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technology  for  evaluating  ground  station  sites  on  the  basis  of  their  effectiveness  in  disseminating  time  synchronization  has 
been  produced.  Analytical  studies  have  complemented  the  concept  of  computer  modeling  of  the  airspace  population,  then 
quantitatively  assessing  the  effectiveness  of  various  configurations  and  deployment  of  time  disseminating  equipments.  A unique 
feature  is  the  ability  to  evaluate  the  effectiveness  of  ground  based  master  stations  with  and  without  aircraft  to  aircraft  hicrarchal 
time  synchronization  relay.  These  techniques  were  applied  in  making  trade-off  evaluations  of  the  overall  synchronization 
effectiveness  of  various  levels  of  airborne  vs.  ground-based  hierarchal  time  relaying  equipage.  It  is  shown  that  the  number  of 
ground-based  master  stations  required  to  supply  a desired  level  of  synchronization  coverage  to  all  aircraft  (hierarchal  and  non- 
hierarchal),  increases  rapidly  as  the  number  of  hierarchal  aircraft  is  diminished.  N 

Trade-off  studies  were  made  of  the  master  station  site  selection  algorithms.  It  was  shown  that  the  priority  algorithm  is  very  near 
optimum.  However,  choices  of  alternate  sets  of  sites  (such  as  air  traffic  hubs)  cart  be  used  to  obtain  operational  or  economic 
advantages  with  only  slight  reduction  in  overall  effectiveness. 

Analytic  and  computational  processes  were  utilized  to  evaluate  the  effects  of  atypical  operations:  master  station  outages,  reduction 
in  hierarchal  support  due  to  airline  outage  and  weather.  In  all  cases,  hierarchal  interconnection  provided  a high  degree  of  re- 
dundancy and  the  overall  system  exhibited  little  loss  in  effectiveness  under  these  abnormal  conditions. 

NTSB  records  of  aircraft  collisions  indicated  that  a high  level  of  coverage  could  be  supplied  by  five  master  stations  complemented 
by  larger  aircarrier  equipped  with  hierarchal  equipment. 

'Computational  capabilities  developed  during  this  study  include  the  ability  to  model  total  CONUS  aircraft  population  activity 
as  a three-dimensional  time  variant  and  to  model  scheduled  aircarrier  operations,  fora  given  day  and  time-of-day,  the  altitude, 
latitude  and  longitude  of  each  aircarrier  aircraft  is  computed.  Then,  air-to-air  and  air-to-ground  communication  linkage*  are 
determined.  The  effectiveness  of  all  potential  sites  for  ground  based  equipments  can  be  determined  and  quantitatively  compared. 

These  computational  and  analytic  capabilities  are  directly  applicable  to  assessing  the  effectiveness  and  deployment  of  other  ground-based 
ATC  equipments  such  as  surveillance  radars,  VOR’s  and  TACAN  and  ATC  service  demand  problems. 
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1.  INTRODUCTION  AMD  SUMMARY 

This  is  the  summary  final  report  on  studies  developed  under  contract 
DOT-FA73-WA-3172 . The  purpose  of  this  contract  has  been  to  determine  siteing 
criteria  find  installation  priority  for  deployment  of  master  stations  that 
provide  precision  time  service  to  NAG.  The  study  was  performed  in  three 
/■  clapping  stages;  methodology  development,  calibration,  and  trade-off  anal- 
There  has  been  a major  report  after  each  of  these  phases.  Methodology 
1 veiopment  is  documented  in  reference  [l],  the  calibration  phase  in  refer- 
ence [2],  and  trade-off  and  sensitivity  analyses  are  reported  in  reference  [3]. 

It  is  the  intent  of  this  summary  final  report  to  concisely  present  meth- 
ods, analyses  and  conclusions  of  the  study  from  a logical  point  of  view  which 
incorporates  the  benefits  of  growth  changes  and  iterative  work  developed  dur- 
ing the  full  course  of  the  study.  References  [l],  [2],  and  [3]  present  a 
historical  development  of  the  subject  and  contain  detailed  descriptions  of 
total  program  activities.  As  such,  they  should  all  be  considered  technical 
appendices  to  this  document . 

1 . 1 Problem  Formulation 

A distinguishing  feature  of  this  study  has  been  the  inclusion,  of  air-to- 
air  relay  of  time  synchronization,  called  hierarchal  chaining,  to  enhance  the 
effectiveness  of  master  stations.  This  procedure  was  first  proposed  in  con- 
nection with  the  design  of  a time /frequency  airborne  Collision  Avoidance  Sys- 
tem, reference  [1].  Also,  synchronized  operation  has  been  considered  by  others 
in  connection  with  air  traffic  control  systems  including  navigation,  communi- 
cation, and  surveillance.  Synchronized  aircraft  could  donate  time  practically 
throughout  CONUS  for  a variety  of  applications,  in  addition  to  ATC-related  uses. 
Several  time  dissemination  methods  are  being  considered  for  these  applications, 
including  LORAN,  TV  broadcast,  satellites,  and  VLF.  Hierarchal  chaining  as  a 
time  dispensing  mechanism  had  not  previously  received  the  thorough  investigation 
it  deserves. 
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In  the  time  dispensing  network  described  in  reference  [ U ] , time  is  main- 
tained to  an  accuracy  of  approximately  +0.5  microseconds,  3o , by  master  stations. 
These  stations  in  turn  synchronize  all  equipped  aircraft  within  approximately 
a 100  nautical  mile  range.  See  Figure  1-1. 

There  are  two  basic  classes  of  aircraft  equipments: 

(a)  Those  that  receive,  retain,  and  relay  time  (Hierarchal) 

(b)  Those  that  only  receive  time  from  ground  stations  or  other  air- 
craft . ( Mon-hierarchal . ) 

equipments  that  participate  in  time  retention  and  relay  are  automatically 
ordered  in  a nierarchal  system.  By  means  of  data  encoded  in  the  RF  trans- 
missions of  the  equipments,  the  hierarchal  rank  of  each  available  time  source 
is  known.  Upon  being  synchronized,  the  hierarchal  equipment  assumes  a rank 
one  level  lower  than  that  of  the  time  donor.  In  the  absence  of  further  syn- 
chronization, the  equipment  demotes  in  time  hierarchy  at  a rate  that  is  in- 
versely proportional  to  the  timekeeping  accuracy  of  the  particular  equipment. 

While  in  the  system,  the  hierarchal  equipments  pass  time  to: 

(a)  Other  hierarchal  equipments  of  lesser  rank  (higher  hierarchy 
number) . 

(b)  IJon-hierarchal  equipments  that  only  receive  time. 

Thus  the  hierarchy  number  of  any  craft  represents  the  sum  of  relays  and 
equivalent  demote  intervals  accumulated  in  the  entire  process  of  receiving 
synchronization  from  a source  master  station. 
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FIGURE  1-1.  AIR  TO  AIR  SYNCHRONIZATION  LINKED  TO  A MASTER  STATION 


With  this  structuring  of  the  system,  a study  designed  to  generate  a de- 
ployment plan  for  master  stations  must: 

(a)  Model  in  four  dimensions  and  thrq’ughout  CONUS,  the  location  of  hi- 
erarchal  aircraft  which  may  establish  communication  chaining  to 
relay  time  out  from  a master  station. 

(b)  Create  a similar  model  of  the  density  and  location  of  non- 
hierarchal  aircraft  that  would  benefit  from  the  synchronization 
provided  either  by  a hierarchal  aircraft  or  by  a master  station. 

(c)  Model  the  synchronization  process  among  the  hierarchal  equip- 
ments . 

Furthermore,  implicit  in  the  concern  for  placement  and  number  of  master 
stations  is  the  need  to  measure  the  degree  to  which  a given  arrangement 
achieves  time  dissemination  goals.  The  desire  is  not  only  to  deploy  enough 
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master  stations  to  achieve  these  goals,  but  also  to  have  them  efficiently 
placed  so  that  the  goals  are  satisfied  by  a near  minimum  number  of  stations. 

These  four  requirements  lead  to  the  three  major  technical  problems 
which  required  resolution. 

oue  to  the  stochastic  nature  of  air  travel  and  the  need  for  predictions 
-f  traffic  flow  in  planning  future  deployments,  the  level  of  detail  which  can 
be  accurately  represented  in  a traffic  flow  model  is  limited.  The  most  con- 
venient and  adequate  source  of  information  concerning  the  location  of  air- 
craft is  airline  schedules.  This  is  fortunate  since  current  thinking  has  it 
that  airline  aircraft  are  the  most  likely  candidate^  for  hierarchal  equip- 
ment. Nevertheless,  the  strength  of  this  program's  conclusions  have  been 
greatly  enhanced  by  showing  that  ground  station  effectiveness  is  determined 
by  the  gross  patterns  of  aircraft  travel  and  does  not  require  great  precision 
in  the  representation  of  specific  aircraft  locations. 

while  tne  primary  goal  prescribed  for  this  study  has  been  to  provide 
•aircraft  synchronization  adequate  for  collision  avoidance  purposes,  secon- 
dary and  alternate  goals  must  also  be  considered.  Frecise  time  techniques 
have  been  considered,  e.g.  reference  [6],  as  a basis  for  an  air  traffic  control 
system  designed  to  provide  communication,  navigation  and  surveillance  through 
one  integrated  set  of  airborne  and  ground  based  equipment.  Furthermore,  air 
traffic  control  is  not  the  only  possible  application  of  precise  time  techniques. 
Increasing  numbers  of  non-aviation  demands  for  precise  time  are  appearing,  e.g. 
reference  [ T ] • To  increase  the  usefulness  of  this  study,  it  was  necessary  to 
show  that  master  station  deployments  can  be  derived  which  are  simultaneously 
near  optimal  with  respect  to  several  different  possible  uses  of  the  system. 
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Finally,  there  has  been  little  published  analysis  of  coinmuriicat ion  sys- 
tems of  the  hierarchal  type  and  experimental  evidence  is  restricted  to  two 
or  at  most  three  interacting  airborne  systems.  Prior  to  the  analysis  set 
forth  in  this  report,  it  was  felt  that  detailed  simulation  might  be  required 
to  determine  which  aircraft  were  synchronized  and  what  hierarchy  they  pos- 
sessed. We  have  been  able  to  show  that  over  a broad  and  typical  range  of 
chaining  parameters  and  with  very  high  prouati lity , aircraft  are  always  syn- 
nironized  whenever  a sequence  of  hierarchal  aircraft  is  available  leading 
to  a master  station  wherein  successive  members  of  the  sequence  are  witnin 
radio  lir.e-of-sight  and  synchronization  range. 

1.2  Solution  Alternatives 


In  dealing  with  each  of  the  following  essential  ingredients  necessary 
to  successfull  master  station  siteing: 

(a)  A model  of  hierarchal  and  non-hierarchal  aircraft  locations  and 
resultant  hierarchal  chaining, 

(b)  A function  of  aircraft  and  master  station  locations  which  measures 
the  effectiveness  of  time  distribution  and, 

(c)  An  algorithm  for  optimizing  this  function  with  respect  to  station 
locations ; 

there  are  alternative  methods  which  have  been  evaluated  with  respect  to  accu- 
racy, timeliness  of  application,  and  conclusiveness. 

In  the  area  of  modeling,  the  alternatives  relate  to  the  division  between 
mathematical  and  numerical  representation.  For  effectiveness  measures,  the 
choices  require  selecting  from  the  various  possible  measures  the  one  that 
most  adequately  represents  system  goals.  Finally,  the  selection  of  a siteing 
algorithm  requires  a trade-off  between  the  degree  of  optimality  achieved  and 
the  cost  of  application. 
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Ivo  solution  methods  were  pursued  during  the  course  of  the  program.  The 
main  stream  effort  is  a synthesis  of  mathematical  and  computer  analysis  wnich 
is  accurate  and  rich  in  detail.  A fully  mathematical  solution  was  also 
a.-nieved  which  rt  mired  little  additional  effort  and  produced  conclusions 
' agree  in  every  respect  with  those  produced  by  th<  n Lengthy  method, 
v r,  the  mathematical  solution  contains  questionable  assumptions  and  some 
apparently  gross  simplifications.  Therefore  it  lacks  the  persuasiveness 
: : i- • wealth  of  detail  present  in  the  more  rigorous  main  stream  effort. 

• r.  It  provids  vuiua:  ie  -rosr  -neckinr  and  verification  which  adds  • n- 
fi  :•  a-"  tr.  study  results. 

L.3  Nummary  of  Results 


The  following  is  a summary  of  the  findings  and  conclusions  derived  in 
the  course  of  the  study.  In  the  interest  of  brevity,  no  attempt  is  made  in 
the  overview  given  below  to  explain  qualifying  conditions  in  uniform  detail 
Information  of  this  type  is  to  be  found  in  the  remaining  sections  of  this 
report  and  in  the  technical  appendices,  references  [ 1 ] , [2],  and  [3].  Hie 
summary  is  as  follows: 


A.  Time  Propagation  depends  almost  solely  on  hierarchal  aircraft  pairs 
being  within  radio  line-of-sight  and  sync  range.  Within  reason, 
the  following  factors  have  negligible  effect ; 

Clock  quality. 

Communication  probability, 

Resync  accuracy,  and 

Number  of  hierarchy  levels  available . 


E.  On  this  basis  we  have  shown  that  chaining  effectiveness  is  mainly 
a function  of  hierarchal  aircraft  density.  Nearly  all  of  the  bene- 
fit of  hierarchy  is  obtained  when  the  heavier  aircarrier  or  an  equi- 
valent set  of  aircraft  are  hierarchy  equipped.  Then,  almost  regard- 
less of  specific  aircraft  locations; 

(1)  Time  propagation  potential  is  CONUS  wide. 

(2)  Less  than  15  links  are  needed  if  at  least  three  mas- 
ter stations  are  in  operation. 

(3)  Redundant  chaining  opportunities  are  available  at  almost 
every  craft . 

(4)  Synchronization  range  of  master  stations  has  little  effect. 

C.  System  effectiveness  is  best  defined  as  a time  integral  (average)  of 
instantaneous  effectiveness; 

(1)  A measure  must  be  an  additive  set  function  on  subsets 
of  three  dimensional  space. 

(2)  Various  measures  are  appropriate  to  various  system  goals; 

Time  propagation  to  aircraft. 

Time  propagation  to  general  users,  and  CAS  coverage. 

(3)  Above  a hierarchy  density  threshold,  initial  effectiveness 
per  master  stations  is  very  high;  below  this  density  hier- 
archy support  is  small  and  thus  effectiveness  per  master 
station  is  very  low. 

D.  Master  station  siteing  should  maximize  system  effectiveness  for  the 
given  number  of  stations; 

(1)  Practical  optimizing  algorithms  do  not  exist. 

(2)  Above  the  density  threshold  overall  effectiveness  is  very 
insensitive  to  site  selection. 
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(3)  Sub-optimal  algorithms  are  very  effective  simultaneously 
for  location,  location  priority  ana  relocation. 

(h)  Sites  are  readily  derived  which  are  simultaneously  nearly 
optimal  for  several  effectiveness  measures. 

(5)  Siteing  constraints  do  not  limit  achievable  effectiveness. 

(C)  Detailed  distributions  for  non-hierarchal  aircraft  are  not 
necessary'  for  selecting  efficient  sites. 

Initial  Master  Station  site  desirability  is; 

(1)  Determined  by  the  number  and  patterns  of  hierarchal  air- 
craft that  are  serviceable  from  the  site. 

(2)  Iiot  sensitive  to  effectiveness  measure. 

(3)  -lot  sensitive  to  data  interval  or  data  extent  beyond  one 
day. 

Effectiveness  of  Master  Stations  with  hierarchal  support  has  the 
properties ; 

(1)  The  first  station  is  enormously  effective. 

(2)  The  next  two  or  three  diminishingly  so,  but  still  high. 

(3)  After  the  first  four  or  five,  over  90/5  of  aircraft  hours 
have  synchronization  available  and  hierarchal  potential 
is  essentially  fully  utilized. 

(4)  Without  adequate  hierarchal  support  effectiveness  per 
master  station  is  very  low  and  sensitive  to  detailed 
local  population  distribution. 

Any  reasonable  combination  of  five  master  stations  could  have  fur- 
nished synchronization  to  96 % of  the  participants  in  the  collisions 
recorded  by  NTSB  during  the  period  1964-1971. 


Because  CONUS  is  covered  by  a single  communicating  cloud  of  aircraft 
throughout  the  high  traffic  hours  and  because  this  cloud  can  be 
synchronized  at  any  point  of  contact  with  a master  station,  each 
master  station  provides  a high  level  of  backup  to  all  other  master 
stations . 

Weather  fronts  may  cause  a subnormal  aircraft  density  in  some  parts 
of  CONUS  and  an  accompanying  density  rise  in  other  parts.  Communi- 
cation with  a master  station  may  be  interrupted  in  this  case  but  the 
net  effect  will  be  less  troublesome  than  a station  outage. 

The  following  course  of  action  with  respect  to  any  possible  future 
master  station  siteing  is  recommended: 

Plans  be  made  for  five  master  stations.  When  these  are  de- 
ployed, something  near  90%  of  aircraft  hours  will  have  precise 
time  available  providing  only  that  the  heavier  airline  aircraft 
are  hierarchy  equipped.  Should  additional  synchronization  ser- 
vice be  judged  desirable,  master  station  siteing  judgements 
should  be  based  on  on-site  rehl  time  evaluation  of  synchroni- 
zation need. 


While  many  sets  of  five  stations  can  produce  comparable  performance, 
the  two  sets  shown  in  Figure  1-2  have  been  identified  as  providing 
the  most  utility.  The  priority  of  installation  is  indicated  alpha- 
betically. While  the  upper  grouping  of  Figure  1-2  exhibits  somewhat 
higher  performance  in  terms  of  gross  aircraft  hours  synchronized, 
the  lower  grouping  (the  best  selections  from  major  hubs)  has  the  ad- 
vantage- of  better  service  to  aircarrier  aircraft,  2h  hour  service  to 
high  density  traffic,  available  government  sites  and  service,  and 
less  sensitivity  to  future  changes  in  travel  patterns. 


l.u  Organization  of  this  Report 

Solution  methods  and  supporting  mathematical  analyses  are  presented  in 
Section  2 and  Section  3 contains  conclusions  and  siteing  recommendations. 

Appendix  A provides  a summary  of  the  numerical  and  graphic  results.  For 
the  reader  desiring  additional  information;  references  [l],  [2]  and  [3]  pro- 
vide detailed  reporting  of  activity  throughout  this  study.  Appendix  B of 
this  report  is  a section  by  section  cross  reference  to  this  material. 
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2. 


SOLUTION  METHODS 


As  a result  of  Phase  I studies,  a detailed  solution  method  was  selected 
which  is  a synthesis  of  mathematical  and  computer  analysis.  Section  2.1  be- 
low describes  the  mathematical  aspects  of  the  method  while  Section  2.2  out- 
lines the  computer  analysis.  During  the  course  of  the  study,  and  as  an  out- 
growth of  investigations  into  the  sensitivity  of  master  station  effectiveness 
to  the  location  and  density  of  hierarchal  aircraft,  a second,  less  complete 
but  fully  mathematical,  method  was  achieved.  A description  of  this  method  is 
included  in  Section  2.1.!+. 

2.1  Mathematical  Analysis 


Four  especially  important  problems  in  the  location  of  master  synchroni- 
zation stations  are  analyzed  in  this  section. 

(a)  How  can  hierarchal  chaining  be  modelled? 

(b)  What  are  adequate  measures  of  master  station  effectiveness? 

(c)  What  master  station  location  algorithms  result  in  near 
optimum  placement? 

(d)  What  precision  in  hierarchal  aircraft  positions  is  required? 

We  first  identify  that  hierarchal  chaining  has  a graph  theoretical  basis 
in  which  the  nodes  of  the  graph  represent  the  hierarchal  equipped  aircraft 
and  an  edge  of  the  graph  is  defined  between  two  nodes  whenever  two  air- 
craft are  within  radio  line-of-sight  and  synchronization  range.  At  any 
given  instant  in  CONUS  the  connected  components  of  this  graph  (which  we  call 
clouds  of  hierarchal  aircraf* ) describe  completely  the  potential  paths  avail- 
able for  air-to-air  relay  of  synchronization.  If  any  one  of  the  aircraft 
(nodes)  in  a cloud  (connected  component)  has  access  to  synchronization  from 
a master  station,  then  every  aircraft  in  the  cloud  has  the  potential  for 
being  synchronized. 


We  show  that,  over  a broad  and  typical  range  of  problem  parameters  and 
with  high  probui  ility,  aircraft  in  a cloud  serviced  by  a master  station  are 
.ynchronized.  This  conclusion  is  shown  to  be  valid  whenever: 

' a)  Airborne  clocks  have  an  accuracy  greater  than  1 part 
in  1(T8  (3a). 

(b)  The  probability  of  achieving  air-to-air  relay  of  synchronization 
is  at  least  O.b  per  try. 

(c)  Ttie  accuracy  with  which  time  ’s  relayed  is  at  least  0.25 
microsecond  ( 3o ) . 

(d)  There  or  - at  least  21)  hierarchy  levels  available. 

It  is  felt  that  in  any  system  likely  to  be  installed,  all  these  param- 
eters would  lie  within  the  stated  range  and  some  combination  of  them  would 
be  greater  than  the  minimums  listed. 


' 

I 


Based  on  this  result,  we  determine  the  clouds  of  aircraft  and  thus, 
which  aircraft  are  synchronized  through  a computer  model  of  the  time  posi- 
tions of  all  airline  aircraft  described  in  Section  2.2. 


We  then  turn  to  the  problem  of  placing  master  stations  so  that  synchro- 


nization can  be  spread  maximally  through  CONUS.  This  requires  that  measures 
of  the  effectiveness  of  time  distribution  be  derived  to  reflect  the  different 
possible  uses  of  the  time  distribution  system,  and  accompanying  master  sta- 
tion siteing  algorithms  be  selected. 

Finally,  to  be  assured  that  the  methods  will  be  adequate,  we  need  to 
know  what  aircraft  position  accuracy  is  required  to  faithfully  represent  the 


hierarchy  communications  cloud  structure  in  CONUS  at  any  instant.  To  answer 
this  question,  we  examine  the  overall  structure  of  the  hierarchal  graph  from 
the  point  of  view  of  stochastic  graph  theory.  In  this  effort  a mathematical 
model  based  on  the  law  of  large  numbers  is  developed  in  order  to  translate 
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the  results  of  stochastic  graph  theory  into  properties  approximating  those 
of  real  distributions  of  aircraft.  This  investigation  shows  that  during  the 
portions  of  the  day  when  large  numbers  of  hierarchal  aircraft  are  active, 
all  hierarchal  aircraft  in  CONUS  will  be  in  a single  cloud  almost  regardless 
of  their  individual  positions.  The  less  active  portions  of  the  day  have 
been  examined  by  exercising  subsequent  computer  simulation  models  with  the 
overall  result  that,  for  the  purpose  of  modelling  time  distribution,  there 

O 

is  no  need  to  locate  aircraft  more  accurately  than  to  within  30  x 30  (n.m.) 
cells.  Throughout  the  more  active  portions  of  the  day  much  less  accuracy  is 
required. 

The  mathematical  model  derived  to  examine  the  dependence  of  cloud  struc- 
ture on  aircraft  locations  permits  preliminary  estimates  to  be  made  of  the 
number  of  master  stations  required  and  their  effectiveness.  Section  2.1  ends 
with  these  results . 

2.1.1  Hierarchal  Chaining 

The  hierarchy  number  at  each  aircraft  is  the  sum  of  the  number  of 
relays  of  time  synchronization  from  the  master  station  and  equivalent  demote 
intervals  accumulated  by  all  members  between  synchronizations.  Since  each 
relay  contributes  a timing  error  and  a demote  interval  is  defined  to  be  that 
length  of  time  during  which  the  aircraft's  clock  develops  an  error  equal  to 
that  suffered  in  a relay,  each  craft's  hierarchy  number  indicates  the  ac- 
curacy of  time  available  aboard  the  craft. 

Depending  upon  the  error  introduced  in  a time  relay,  and  the  total 
error  tolerable  in  the  system  application  being  considered,  some  upper  limit, 
H,  to  useable  hierarchy  exists.  Aircraft  possessing  hierarchy  less  than  H 
are  deemed  to  be  satisfactorily  synchronized.  The  maximum  useable  hierarchy 
for  the  airborne  CAS  defined  in  reference  [U]  is  forty. 


Consider  the  hierarchal  chain  depicted  in  Figure  2-1  where  0 is  the 
master  station  and  the  nodes  1,  2,  etc.,  represent  aircraft  such  that  each 


successive  pair  are  within  radio  line-of-sight  and  synchronization  range. 

We  will  take  as  a model  a system  implementation  which  allows  synchronization 
to  be  attempted  at  regular  intervals  as  does,  for  example,  the  system  de- 
fined in  reference  [4],  For  a given  successive  aircraft  pair  in  Figure  2-1 
let  p be  the  probability  of  achieving  synchronization  in  one  attempt  and  let 
v be  number  of  attempts  permitted  in  a demotion  interval.  Then,  q = (l-p)'J 
is  the  probability  of  not  achieving  synchronization  in  a demote  interval, 
while  p = ( 1-q ) is  the  probability  of  achieving  synchronization  in  a demote 
interval . 


20331  FIGURE  2-1.  A HIERARCHAL  CHAIN 

The  probability  that  it  takes  this  pair  precisely  k demote  intervals  to 

transfer  synchronization  is  the  probability  of  (k-l)  failures  followed  by  a 
k-1 

success,  namely  q p.  But  if  synchronization  takes  k demote  intervals,  then 

the  change  in  hierarchy,  Ah,  across  this  link  of  the  chain  is  precisely  k. 

k-l 

Thus,  the  probability  that  Ah  = k is  q p.  This  probability  function  is 
illustrated  in  Figure  2-2. 

Since  the  probability  of  some  change  in  hierarchy  is  unity,  we  should 
and  do  have 

00 

22  qk-J’p  = p/(i-q)  = i-  (2-1) 

k=l 

Moreover,  the  average  hierarchy  change  between  successive  aircraft  is: 

00 

Ah  = 21  kq.k_1P  = 1/p  = 1 + (q/p ) » (2-2) 

k=l 


m 


arid  the  variance  of  the  change  is 

2 


Ah 


- £[■*-  (i/P)l2  qk-xP  = 

k=lL  J 


q/p2- 


(2-3) 


Each  link  of  the  chain  in  Figure  2-1  has  its  own  characteristic  proba- 
bility, p^,  of  obtaining  synchronization  in  a single  demote  interval  and  the 


hierarchy  at  the  m 


th 


aircraft,  h , is  the  sum  of  all  m Ah's  in  the  chain, 
m 


3y  the  central  limit  theorem  we  expect  that  since  h is  the  sum  of  random 

m 

variables,  it  will  be  approximately  normally  distributed  with  mean  y , equal 
to  the  sum  of  the  means , 


m m 

um  = E (1/Pk)  = m + E 

m k=l  K k=l  k k 


(2-1*) 


and  variance,  , equal  to  the  sum  of  the  variances. 


m 


m 

* E 

k=l 


Vpk2) 


(2-5) 


The  actual  distribution  is  derived  in  reference  [l],  page  2-12,  and  the 
normal  approximation  is  shown  to  be  valid.  The  situation  is  very  close  to 
that  illustrated  in  Figure  2-3  for  a 23  link  chain  where  the  p^'s  have  been 
selected  at  random  from  the  interval  [ 0.991*,  0.U8]. 


We  wish  to  be  assured  that,  with  high  probability,  h is  no  greater 
than  the  maximum  useable  hierarchy  H.  Using  the  normal  approximation,  we 
know  that  when 


U + Qo  < H 
m m — 

then  h^  < H with  at  least  probability  P provided 


..00 


(2-n 


For  example,  when  Q is  2.05,  P is  0.98. 
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FIGURE  2-2.  DISTRIBUTION  OF  THE  HIERARCHAL  INCREMENT 
INTRODUCED  BY  ONE  LINK 
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FIGURE  2-3.  PROBABILITY  DISTRIBUTION  FOR  THE  HIERARCHY  OF  THE  23RD  MEMBER 


r 


i 


: 


! 


' 


When  equation  (2-6)  is  satisfied  by  system  chaining  parameters,  synchro- 
nization of  all  members  of  the  chain  up  to  the  mth  member  is  assured  with 
probability  no  less  than  P.  Having  selected  a suitably  high  probability, 
equation  (2-6)  can  therefore  display  those  sets  of  possible  chaining  param- 
eters which  provide  satisfactory  performance.  The  parameters  involved  in 
equation  (2-6)  are 

(a)  The  error  introduced  by  time  relay 

(b)  The  clock  accuracy 

(c)  The  interval  between  synchronization  attempts 

Together  these  define  the  number  of  synchronization  -attempts  per  demote  in- 
terval, v. 

(d)  The  minimum  useable  system  accuracy  which  defines  the  maximum 
useable  hierarchy,  H 

(e)  The  quality  of  the  communications  channel  which  determines  the 
probability  p that  a synchronization  attempt  is  successful. 

In  reference  [l],  page  2-15,  it  is  shown  that 

1 -1 

(2-7) 

is  the  effective  probability  per  link  of  achieving  synchronization  in  one 
demote  interval  for  a chain  that  exhibits  the  individual  probabilities  p . 
This  parameter  is  used  in  conjunction  with  equation  (2-5)  to  produce  the  sum- 
marizing graph  in  Figure  2-4. 

The  curve  gives  the  chain  length  for  which  we  are  9 8!  certain  that  all 
chain  members  have  hierarchy  less  than  40  as  a function  of  the  effective 
probability  per  link. 


i 
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EFFECTIVE  PROBABILITY  OF  SYNCHRONIZATION  IN  ONE  DEMOTE  INTERVAL 


FIGURE  2-4.  HIERARCHAL  CHAIN  LENGTH  THAT  HAS  98°;  CERTAINTY 
OF  ALL  MEMBERS  BEING  SYNCHRONIZED 


In  "Collision  Avoidance  System  Flight  Test  and  Evaluation",  Martin 
Marietta  Corporation,  April  1970,  tests  on  air-to-air  synchronization  are 
reported  for  various  distances  and  altitudes.  When  the  experimental  results 
are  summarized  over  all  altitudes  and  ranges  to  find  the  probability  of  ob- 
taining synchronization  in  a 6-second  demote  interval,  one  obtains  0.73. 

A 23-member  chain  with  this  probability  for  each  link  is  98  percent  certain 

to  have  all  members  in  hierarchy  less  than  10.  This  point  is  illustrated 

8 

with  the  * on  the  figure.  A 6-second  demote  interval  corresponds  to  10”  , 
crystal  oscillator,  clock. 

The  various  experiments,  analyzed  individually.,  exhibited  a range  of 
synchronization  per  6-second  demote  interval  probabilities  from  0.991  to 
0.48.  These  variations  showed  no  particular  dependence  on  range.  It  appears 
that  signal-to-noise  ratios  were  more  than  adequate  at  all  ranges  tested  so 
that  multipath  interference  and  antenna  pattern  nulls  dominate  synchroniza- 
tion probabilities.  Calculations  based  on  equation  (2-7)  show  that  a 25- 
member  chain,  in  which  the  individual  links  exhibit  this  entire  range  of 
probabilities  in  equal  proportion,  is  98  percent  certain  to  have  all  its 
members  in  hierarchy  less  than  10;  this  point  is  labeled  • on  Figure  2-1. 

Thus  we  have  shown,  on  the  basis  of  the  best  experimental  evidence 
available,  that  with  high  probability  any  chain  of  less  than  20  mem- 
bers will  provide  synchronization  to  an  aircraft.  Based  on  this  result, 
the  solution  method  utilized  in  the  study  assumes  that  an  hierarchal  air- 
craft is  synchronized  if  there  exists  a sequence  of  hierarchal  craft  leading 
from  a master  station  to  the  aircraft  in  which  each  successive  pair  are  with- 
in radio  line-of-sight  and  synchronization  range. 

We  hold  this  assumption  to  be  conservative  on  a number  of  grounds. 

(a)  With  a synchronization  range  of  approximately  100  n.ra.,  as  used  in 
this  evaluation,  a chain  of  20  links  is  on  the  average  1500  n.m. 
long.  Subsequent  analysis  shows  that  three  ground  stations  within 
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CONUS  limit  the  number  of  links  required  to  fully  utilize  hierarchal 
time  distribution  to  less  than  fifteen. 

(b)  The  analysis  above  assumes  only  a single  chain  leading  to  any 
given  aircraft.  In  point  of  fact,  multiple  chaining  opportunities 
exist  at  nearly  every  craft.  Each  alternative  chain  increases  the 
probability  of  being  synchronized. 

(c)  The  numerical  results  quoted  above  assumes  that  all  aircraft  are 

—8 

equipped  with  a 10~  crystal  clock.  The  state  of  the  art  in  pro- 
ducing precision  time  pieces  is  such  that  we  would  expect  many, 
if  not  most,  aircraft  to  be  better  equipped. 

2.1.2  Effectiveness  Measures 


In  this  study,  we  have  taken  the  point  of  view  that  the  distribution 
of  time  throughout  CONUS  could  be  a service  directed  toward  a number  of  pos- 
sible objectives.  As  with  any  service,  one  needs  some  means  of  measuring 
the  degree  to  which  the  service  meets  its  objectives. 

In  the  systems  we  are  considering,  the  primary  source  of  time  is  the 
master  station.  However,  the  hierarchal  aircraft  serve  to  extend  the  service 
into  regions  not  directly  covered  by  such  stations.  Somewhat  analogous  to 
more  familiar  utilities,  (e.g. , electrical  power,  natural  gas,  water,  etc.), 
each  hierarchal  aircraft  serves  as  a substation  with  its  own  particular 
region  of  influence.  In  this  case,  the  region  of  influence  is  the  subset  of 
CONUS  airspace  within  radio  line-of-sight  and  synchronization  range  of  each 
synchronized  aircraft. 

The  utility  of  bringing  time  into  this  region  should  be  directly 
relatable  to  system  objectives.  If  the  objective  is  to  provide  time  to  air- 
craft, the  utility  should  be  measured  in  terms  of  the  number  of  aircraft, 
perhaps  of  a specific  type,  within  the  region.  If  the  objective  is  to  obtain 
the  broadest  possible  availability  of  time,  then  the  utility  might  properly 
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be  measured  in  terms  of  •ither  the  volume  of  the  region  or  the  land  surface 
area  it  covers.  If  time  service  is  provided  for  collision  avoidance  purposes, 
then  the  utility  shouud  be  measured  in  terms  of  the  rate  of  occurrence  of  near 
misses  and/or  collisions  in  the  region. 

However,  regardless  of  the  specific  objective,  we  wish  to  define  a 
function  which  operates  on  a region  (subset  of  CONUS  airspace)  and  produces 
a positive  real  number  reflecting  the  degree  of  utility  provided.  That  is, 
we  wish  to  define  a function,  y , which  operates  on  subsets,  V,  of  three  dimen- 
sional space  (the  service  region  of  a given  aircraft)  and  yields  a positive 
real  number  a,  i.e.,  y(V)  = a. 


Since  the  region  V serviced  by  given  hierarchal  aircraft  changes  with 
time  as  does  the  characteristics  of  the  region  which  determine  y(V),  we  must 
interpret  y(V)  as  the  instantaneous  utility  of  providing  service  to  the 
region  V.  While  instantaneous  measures  of  utility  are  of  interest,  we  will 
ultimately  desire  to  integrate  this  function  in  time  to  obtain  a measure  of 
the  mean  utility  provided. 


A further,  and  very  definitive,  property  required  of  the  function  y 

can  be  discerned.  If  we  have  two  hierarchal  aircraft  which  provide  service 

to  two  completely  disjoint  regions,  V and  V , then  the  utility  of  providing 

x y 

time  to  these  two  regions  combined  must  be  the  sum  of  the  separate  individual 
utilities.  Expressed  symbolically,  this  means: 


v- 


<v  * “ <y 


whenever  the  intersection 


•1 


VflV  is  the  empty  set. 
x y - J 
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A function  which  associates  real  numbers  with  sets  and  has  the  above 
property  is  called  an  (finitely)  additive  set  function.  It  can  be  shown  that 
when  such  a function  is  applied  to  a set  derived  by  combining  (in  the  sense 
■ f set  union)  a number  of  over-lapping  regions,  the  regions  of  overlap  are 
counted  only  once  in  the  determination  of  the  numerical  functional  value. 

With  this  background,  we  can  now  perceive  the  steps  necessary  to 
specify  the  utility  of  time  distribution.  One  begins  with  a specific  number 
and  placement  of  master  stations.  First,  one  must  determine  for  each  time 
instant  which  hierarchal  aircraft  are  synchronized  as  the  result  of  this 
master  station  placement.  The  service  regions  for  all  synchronized  stations, 
including  hierarchal  and  master  stations,  must  then  be  derived  and  combined. 
Following  this,  the  functional  rule  u is  applied  to  the  combined  region  to 
obtain  the  numerical  representation  of  instantaneous  utility.  Finally,  the 
instantaneous  utility  must  be  integrated  over  time  to  find  the  time  averaged 
utility.  This  procedure  is  summarized  in  the  following  symbology: 


1 

T 


(2-8) 


where  S(t)  is  the  set  of  all  stations  synchronized  at  time  t. 

The  computation  described  in  (2-8)  suffices  for  comparison  of  the 
performance  of  alternative  master  station  placements , but  does  not  yield  in- 
formation as  to  what  fraction  of  the  total  need  is  being  fulfilled.  To  re- 
flect this  aspect,  we  must  compute  the  utility  of  providing  synchronization 
to  all  CONUS  airspace  and  normalize  the  expression  in  (2-5)  with  respect  to 


4 


this  quantity.  Thus,  with  a given  set  of  ground  stations  M,  we  associate  an 
effectiveness  number  E(M)  given  by 


(2-1) 


where  the  set  A is  the  total  CONUS  airspace. 


Five  different  definitions  of  the  set  function  y have  been  investi- 
gated. Each  of  these  emphasize  a different  possible  use  for  time  distribution. 

i.  u(v)_  is  the  number  of  hierarchal  aircraft  in  V. 

With  this  definition  of  y,  the  effectiveness  is  the  fraction  of 
hierarchal  aircraft  hours  that  are  synchronized.  This  is  a good  measure  of 
utility  for  master  station  location  purposes  regardless  of  the  specific  ob- 
jective of  time  dissemination.  Since  the  basic  time  disseminating  mechanism 
is  air-to-air  relay  between  hierarchal  equipped  craft,  and  since  nearly  all 
useful  measures  of  effectiveness  are  enhanced  by  the  broadest  possible  dis- 
semination of  time,  a sequence  of  master  stations  well  placed  to  utilize 
hierarchal  chaining  potential  serves  all  likely  system  goals  very  well. 

II . y(V)  is  the  CONUS  surface  area  contained  in  V. 

With  this  y,  effectiveness  is  the  fraction  of  CONUS  land  area 
which  has  synchronization  service  available.  This  measure  is  intended  to  be 
indicative  of  utility  to  non-aviation  users  of  time. 

III.  y(V)  is  the  total  number  of  aircraft  in  V. 

In  this  case,  effectiveness  is  the  fraction  of  total  CONUS  fly- 
ing hours  that  have  synchronization  available.  Since  this  definition  is  felt 
to  be  most  representative  of  service  to  aviation,  it  has  received  primary  em- 
phasis . 
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IV.  u(v)  is  the  aircraft  encounter  rate  in  V. 

Our  use  of  this  definition  has  been  restricted  to  the  assumption 
that  the  encounter  rate  in  a given  volume  of  airspace  is  proportional  to  the 
square  of  the  aircraft  density  and  further  that  the  constant  of  proportion- 
ality does  not  vary  throughout  CONUS.  It  provides  an  approximate  indicator 
of  time  distribution  utility  for  collision  safety  purposes  since  effective- 
ness by  this  definition  is  the  fraction  of  aircraft  encounters  during  which 
time  synchronization  is  available. 

V.  p(V)  is  the  aircraft  collision  rate  in  V. 

This  definition,  which  gives  effectiveness  as  the  fraction  of 
collisions  provided  time  synchronization  coverage is  intended  to  be  supple- 
mentary to  the  measure  of  effectiveness  described  in  IV  above.  In  applica- 
tion, the  collision  rate  has  been  determined  from  NTSB  collision  records 
covering  the  period  1964-1971. 

Effectiveness  as  defined  by  equation  (2-9)  depends  on  time  through  the 
synchronized  station  set  S(t).  S(t)  in  turn,  is  determined  by  the  time  pro- 
files of  all  hierarchal  aircraft.  Taken  as  a whole,  these  time  profiles  and 
hence  S(t)  exhibit  strong  periodicities.  The  strongest  periodic  component  is 
diurnal  as  flights  build  up  during  the  day, . die  out  at  night , and  show  char- 
acteristic peaking  at  rush  hours.  The  next  strongest  component  is  weekly, 
with  minimum  travel  on  weekends  and  build  up  through  the  week  to  accommodate 
the  public's  travel  habits.  There  is  also  an  annual  periodicity  to  match 
seasonal  air  travel  patterns. 

We  can  view  the  function  S(t)  as  being  made  up  of  daily,  weekly,  and 
yearly  components,  all  modulated  by  long  term  trends  plus  a noise  component. 
Noise  enters  in  two  ways.  First,  on  a fine  scale,  deviations  from  schedule 
occur  due  to  weather,  flight  path  choices,  delays,  etc.,  and  on  a larger 
scale,  schedules  are  altered  in  response  to  economic  forces.  Second,  since 
we  cannot  represent  the  function  S(t)  exactly  in  our  calculations,  we  will 
inevitably  introduce  some  numerical  noise. 


Any  high  frequency  components  of  noise  will  be  strongly  attenuated  by 
the  integration  process  which  has  a half-power  bandpass  of  only  0.1^3/T  Hz. 
Only  disturbances  which  persist  longer  than  2.26  T will  pass  without  signif- 
icant attenuation.  If  T is  on  the  order  of  days,  few  natural  disturbances 
persist  this  long.  If  care  is  exercised  with  respect  to  numerical  noise, 
the  noise  components  will  be  effectively  averaged. 

In  light  of  these  considerations,  the  logical  choice  for  a represent- 
ative period  is  T equals  one  week..  All  daily  and  weekly  variations  will  be 
accounted  for  and  noise  adequately  attenuated. 

One  characteristic  of  master  station  effectiveness  is  not  represented 
in  equation  (2-9)  as  it  now  stands.  Minimizing  the  effects  of  master  station 
outages  should  be  a consideration  in  station  deployment.  Patterns  of  redun- 
dancy may  be  possible  which  enhance  the  overall  effectiveness  of  the  master 
station  set.  The  best  way  to  assure  that  such  possibilities  are  properly 
exploited  is  to  design  the  effectiveness  measures  to  include  the  contribution 
of  redundancy  to  utility. 

While  the  effectiveness  measure  of  equation  (2-9)  was  constructed  on 
the  implicit  premise  that  all  master  stations  are  available  at  all  times, 
actually  the  set  M of  master  stations  can  be  in  various  operational  states . 
Each  operational  state  is  described  by  the  subset  X of  the  stations  in  M 
which  are  "on  the  air".  These  subsets  (states)  X of  M range  from  none  of 
the  stations  available  through  all  combinations  of  partial  availability  to 
all  master  stations  being  simultaneously  available.  Each  state  provides  a 
certain  level  of  service  E(X) , described  by  equation  (2-9),  and  each  possesses 
a characteristic  probability  of  occurrence,  P(X).  The  mean  effectiveness, 

E(M) , of  the  set  M is  therefore  given  by 

E(M)  = £ P(X)  E(X)  (2-10) 

Xett(M) 

where  tt(M)  is  the  power  set  of  M (i.e.,  the  set  of  all  subsets  of  M) . 
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Under  the  expected  condition  that  all  master  stations  are  of  like 
kind,  and  that  station  outages  will  be  independent  events,  a common  proba- 
bility value  can  be  used  for  each  combination  that  has  the  same  number  of 
stations  available.  Expressing  availability  as  a,  and  non-availability  as 
0 = 1-a,  equation  (2-10),  in  this  case,  reduces  to 

E(M)  = Z uX  BM_X  E(X)  (2-11) 

Xett(M) 

where  the  notation  X means  the  number  of  elements  in  the  set  X (i.e.,  the 
cardinal  number  of  the  set  X). 

Equation  (2-10),  or  as  appropriate,  (2-ll),  used  in  conjunction  with 
equation  (2-9)  is  the  most  general  description  of  master  station  effective- 
ness utilized  in  computational  portions  of  this  study.  However,  depending 
on  the  specific  application  of  the  master  stations,  various  emphasis  will  be 
applied  to  operational  and  economic  considerations  such  as,  uninterrupted 
service  to  high  traffic  areas,  service  to  aircarrier  aircraft,  utilization 
of  available  government  sites  and  service,  and  applicability  during  ear..:.* 
phases  of  introduction.  Although  such  operational  and  economic  motivation: 
have  not  been  factored  into  the  analytical  evaluation  of  effectiveness,  they 
have  been  considered  in  making  final  judgements  on  site  alternatives. 

2.1.3  Algorithms  for  Master  Station  Location 

E(M)  in  equation  (2-10)  is  a function  of  the  geographic  coordinates 
of  the  master  station  locations.  The  intent  is  that  the  stations  be  located 
so  that  their  effectiveness  is  as  great  as  possible.  If  there  are  rn  stations 
in  M,  each  point  in  the  2m  dimensional  space  of  station  coordinates  yields 
a particular  value  for  E(m).  This  suggests  the  possibility  of  employing 
standard  multidimensional  optimization  techniques  to  locate  master  stations. 
These  techniques  invariably  assume  the  function  to  be  continuous,  and  most 
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require  at  least  first  order  derivatives.  Unfortunately,  E(M)  is  not  even 
continuous  in  the  station  coordinate  variables.  Step  discontinuities  occur 
when  the  last  link  between  a master  station  and  an  aircraft  cloud  is  severed. 
Even  if  this  were  not  the  case,  investigations  have  shown  that  the  function 
E(M)  has  many  relative  maxima,  so  that  the  result  of  conventional  optimizing 
techniques  is  highly  dependent  on  initial  solution  estimates. 

The  only  method  for  verifying  that  a truly  optimal  station  location 
solution  has  been  reached,  is  exhaustion  of  all  possibilities.  To  do  this, 
a mesh  of  possible  station  locations  must  be  laid  over  CONUS  fine  enough  that 
significant  variations  in  effectiveness  do  not  occur  within  a cell,  and  then 
E(M)  must  be  computed  for  every  way  that  m stations  can  be  placed  in  these 
cells.  If  there  are  n cells,  this  requires  computations  of  E (M).  For 

2 

example,  if  an  average  cell  in  CONUS  covers  TOOnm  (approximately  3000  cells) 
and  there  are  to  be  20  master  stations  , then 

a • a ■ 

computations  of  E(M)  would  be  required. 

To  reduce  the  number  of  computations  we  have  employed  a priority  al- 
gorithm. First  we  solve  the  problem  by  exhaustion  for  only  one  master  sta- 
tion; that  is,  we  select  the  most  effective  single  master  station.  Then  we 
remove  all  hierarchal  aircraft  that  are  synchronized  by  that  station  from 
consideration,  and  repeat  the  process;  that  is,  find  the  most  effective 
ground  station  that  can  be  adjoined  to  the  one  already  selected,  and  continue 
this  process  until  all  m stations  are  located.  The  number  of  computations 
of  E(M)  involved,  is  approximately  n - (m/2).  This  would  be  2,990  in  the 
above  example,  and  while  this  is  still  not  a comfortable  number,  it  is  within 
the  realm  of  possibility. 
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The  priority  algorithm  may  not  always  produce  absolutely  optimum 
station  locations.  Situations  can  be  constructed,  in  which  some  hierarchal 
aircraft  are  redundantly  covered  by  more  than  one  master  station,  where 
master  station  sites  can  be  found  which  exhibit  somewhat  higher  performance 
than  the  priority  selected  sites.  While  such  cases  can  be  constructed, 
reference  [l] , page  2-47,  we  have  never  encountered  such  a case  in  an 
actual  application. 

Since  computation  time  for  the  priority  algorithm  is  a strong  function 
of  the  number  n of  possible  station  locations,  the  best  opportunity  for  hold- 
ing computation  within  reasonable  bounds  is  to  eliminate  all  possible  loca- 
tions which  are  not  strong  contenders  before  computation  begins.  The  desire- 
ability  of  a station  location  depends  upon  the  sizes  and  the  intersection 
patterns  of  aircraft  clouds.  As  is  well  known,  human  capacity  for  pattern 
recognition  greatly  exceeds  computer  capabilities  at  the  present  time.  This 
suggests  that  an  interactive  algorithm  with  the  operator  limiting  the  choices 
to  promising  regions,  while  the  computer  furnishes  the  detailed  computations 
of  the  relative  effectiveness  of  alternatives . At  times  we  have  employed 
this  procedure. 

2.1.4 

At  any  given  moment,  we  can  think  of  the  hierarchal  aircraft  distrib- 
uted across  CONUS  as  nodes.  A graph  can  be  defined  on  these  nodes  by  placing 
an  edge  between  every  pair  of  aircraft  which  are  within  radio  line-of-sight 
and  synchronization  range.  We  call  the  connected  components  of  this  graph 
clouds  of  aircraft.  By  virtue  of  the  way  the  graph  is  defined,  any  two  air- 
craft within  the  same  cloud  are  assured  that  there  exists  a sequence  of  air- 
craft leading  from  the  one  to  the  other  in  which  successive  pairs  are  within 
radio  line-of-sight  and  synchronization  range.  Thus,  according  to  the  con- 
clusion of  Section  2.1.1,  if  any  aircraft  in  the  cloud  has  contact  with  a 
master  station,  then  all  aircraft  in  the  cloud  are  synchronized. 


Sensitivity  to  Aircraft  Location  and  Mathematical  Solution  Method 
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By  virtue  of  the  particular  geometrical  patterns  developed  in  air 
travel  over  CONUS,  different  graphs  will  be  developed  at  different  times, 

(2) 

so  that  any  of  the  2 graphs  possible  on  n nodes  n«.ve  some  probability 
of  occurrence. 

Let  p be  the  probability  that  two  aircraft  selected  at  random  from 
the  list  of  hierarchal  aircraft  active  at  a given  moment  are  within  radio 
line-of-sight  and  synchronization  range.  If  aircraft  were  uniformly  dis- 
tributed over  CONUS  then  to  a close  approximation 

p = UP2 /A  = 0.0125 

where  H is  the  synchronization  range,  and  A is  the  area  of  CONUS.  However, 
some  parts  of  CONUS,  (e.g.  Maine,  southern  Texas,  the  Dakotas  and  Montana) 
have  much  lower  densities  than  average.  Since  the  effective  area  is  some- 
what lower  than  all  of  CONUS,  and  there  are  well  known  aircraft  concentration 
points,  we  expect  p to  be  higher  than  0.0125. 

In  reference  [3]  an  argument  based  on  the  law  of  large  numbers  is 
presented  which  shows  that,  when  n is  large,  the  number  of  edges  (q)  in  the 
hierarchal  graph  (i.e.  the  number  of  air-to-air  communication  links)  is 
given  by: 

2 

q = n p/2,  n large  (2-12) 


This  result  is  based  on  a model  which  allows  an  arbitrary  distribution  of 
aircraft  over  CONUS.  The  only  requirement  is  the  function  which  describes 
the  instantaneous  density  distribution  must  be  integrable. 

Figure  2-5  presents  an  analysis  of  the  value  of  p exhibited  by  air- 
carrier  aircraft  distributions  at  68  points  through  the  day  and  week.  Super- 
imposed is  a close  approximation  to  airline  activity,  see  Figure  A-l,  rela- 
tive to  its  peak  value  for  these  same  points.  The  dashed  line  in  Figure  2-5 
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- -it  p = 0.0125,  the  uniform  distribution  value.  At  was  expected,  the  . ..  . 
of  p throughout  the  veil -traveled  portions  of  the  day  is  somewhat  higher  about 
. 1.  Early  morning  traffic  consists  mostly  of  freighters  flying  between 

major  city  pairs.  The  concentration  of  aircraft  along  these  major  airways  is 
r<  fleeted  in  a higher  p (about  0.025)  during  this  time,  beginning  at  about 
7 o'clock  Eastern  Time,  traffic  in  the  eastern  half  of  the  United  States 
quickly  attains  its  full  daylight  value  while  the  western  half  of  the  United 
States  is,  by  comparison,  bare  of  traffic.  During  this  period,  since  the 
aircraft  distribution  is  concentrated  in  only  half  the  United  States,  p is 
about  double  that  of  the  mid-day  value. 


In  reference  [5],  E.  M.  Wright  has  shown  that  if  n,  the  number  of 
aircraft  nodes,  is  large,  then  the  probability,  P,  that  all  aircraft  are  in 
a single  cloud  is 


P = 1 


ne 


-2q/n 


(2-13) 


where  q is  the  number  of  edges  in  the  graph.  Thus,  substituting  from  equa- 
tion (2-12),  we  have  the  following  expression  for  the  probability  that  at  a 
given  instant,  all  active  hierarchal  aircraft  are  in  a single  cloud. 

P = 1 - ne“np  ’ (2-lU) 

Before  discussing  the  application  of  this  equation,  it  must  be  noted 
that  Wright's  formula,  (2-13),  is  based  on  the  assumption  that  all  graphs 
with  q edges  on  n unlabeled  nodes  are  equi-probable . We  must  accept  this 
hypothesis,  because,  without  it,  no  comparable  result  is  available.  For  one 
thing,  this  assumption  requires  that  there  be  no  insular  centers  of  aircraft 
activity,  in  the  sense  that  there  is  no  air  travel  between  them.  Since  the 
airlines  provide  point  to  point  service,  virtually  arbitrarily  throughout 
CONUS,  we  know  that  this  is  not  the  case.  There  are,  however,  instances 
which  approximate  this  condition.  We  will,  at  least  in  part,  compensate  for 
this  possibility  by  selecting  a value  of  p which  is  a compromise  between  the 
less  active  portions  of  CONUS  (<0.0125)  and  the  aircraft  population  as  a 
whole  (=0.025). 
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Figure  2-6  is  a plot  of  the  probability,  as  given  by  equation  ( 2— lU ) 
with  p = 0.015,  that  all  hierarchal  aircraft  are  in  a single  cloud  as  a 
function  of  the  number  of  active  hierarchal  aircraft.  The  figure  clearly 
shows  a sharp  threshold  with  respect  to  the  efficiency  of  hierarchal  chain- 
ing. According  to  this  graph,  when  more  than  750  hierarchal  aircraft  are 
active,  complete  communication  linking  of  these  craft  is  very  likely.  As 
the  number  decreases  from  750,  the  likelihood  of  this  condition  fades  rapidly. 
Figure  2-7  dramatically  illustrates  this  phenomena.  The  situations  illus- 
trated are  two  of  the  68  sample  points  referred  to  in  connection  with 
Figure  - . 

If  we  chose  for  a reference  the  case  when  all  aircarrier  aircraft 
greater  than  k0,000  lbs. /gross  weight  are  hierarchal  equipped,  then  the  peak 
value  in  Figure  2-5,  represents  1330  aircraft.  Thus,  more  than  750  aircraft 
are  active  from  0722  to  2135  Central  Time,  and  during  this  period  we  expect 
virtually  all  of  these  aircraft  to  be  in  a single  communicating  cloud. 

('See,  for  example.  Figure  2-8,  which  is  another  in  the  series  of  sample 
points  mentioned.  ) 

Since  the  ordinate  in  Figure  2-5  is  number  of  hierarchal  aircraft  and 
the  abscissa  is  measured  in  hours , integration  under  the  illustrated  curve 
gives  hierarchal  aircraft  hours.  Therefore,  we  can  obtain  an  estimate  of 
the  total  fraction  of  hierarchal  aircraft  hours  which  would  be  synchronized 
by  a single  ground  station  by  determining  the  area  under  the  curve  between 
0722  and  2135,  and  dividing  it  by  the  total  area  under  the  curve.  The  num- 
ber so  obtained  is  86$.  Much  more  refined  calculation  based  on  computer  model- 
ing of  air  traffic  activity,  described  in  Section  2.2  and  Appendix  A (Figure 
A-23) , yields  85$  for  this  same  percentage.  Presumably  the  single  station  may 
miss  a few  aircraft  hours  during  the  high  density  periods,  but  it  also  picks 
up  a few  in  the  off  hours , and  these  effects  are  nearly  compensating. 
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FIGURE  2-8. 

During  the  transitions  to  and  from  nighttime  traffic,  i.e.,  0600  to  0722 
and  2135  to  2U00  hours , the  large  cloud  gradually  fragments  into  several  minor 
clouds  centered  on  major  hubs  (e.g.,  Chicago,  Los  Angeles,  Seattle,  New  York). 

On  this  basis,  we  expect  that  about  L master  stations  could  synchronize  vir- 
tually all  hierarchal  aircraft  during  these  periods.  Repeating  the  integration 
for  this  new  time  period  indicates  that  these  stations  would  provide  synchroni- 
zation to  9^1  of  the  hierarchal  aircraft  hours.  As  before,  more  refined  cal- 
culations based  on  computer  modelling  of  air  traffic  activity  produce  a very 
similar  number;  namely,  93 % (see  Appendix  A,  Figure  A-23) • 

Since  we  do  not  expect  total  aircraft  distributions  to  be  greatly  differ- 
ent from  hierarchal  aircraft  distributions,  these  same  two  numbers,  86 % for  one 
station,  and  9W  for  four  stations  should  also  approximately  equal  the  fraction 
of  total  aircraft  hours  synchronized;  more  refined  calculations  produce  QU%  and 
90%  respectively  (see  Appendix  A,  Figure  A-25). 
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If  we  assume  that  the  large  single  cloud  of  hierarchal  aircraft  which 
persists  from  0722  to  2135  hours  provides  synchronization  service  to  90$  of 
the  CONUS  land  area,  we  reach  the  conclusion  that  on  the  average  53$  of 
CONUS  land  area  could  receive  synchronization  from  a single  master  station 
and  68$  from  k master  stations.  The  more  refined  air  traffic  modelling  numbers 
for  these  quantities  are  5*+$  and  67$,  respectively  (see  Appendix  A,  Figure  A-2^) . 


By  repeating  the  above  calculations  for  different  hierarchal  aircraft 
equippages  than  the  reference  population  assumed  (1330  peak  aircraft),  we 
can  derive  a relationship  between  percentage  of  hierarchal  aircraft  and 
master  station  effectiveness.  Figure  2-9  shows  the  result.  The  ordinate  is 
the  percentage  of  hierarchal  aircraft  hours  that  can  be  synchronized  by  a 
single  master  station.  The  abscissa  is  the  percent  of  ^itrarchal  equipped 
aircraft  relative  to  the  reference  population.  Three  comparison  points  have 
been  computed  by  the  more  refined  method,  at  100$,  85$  and  67$  relative 
equippage.  In  each  case  the  derived  values  do  not  differ  from  those  given 
in  Figure  2-9  by  more  than  1$.  The  reference  population  is  well  positioned. 
Higher  percentages  of  hierarchal  aircraft  involve  diminishing  returns.  While 
small  percentage  reductions  can  be  tolerated,  e.g.  due  to  an  airline  out  of 
service,  lower  percentages  involve  rapid  fall-off  in  effectiveness. 


All  the  results  quoted  in  this  section  have  been  derived  with  no 
reference  to  specific  aircraft  locations.  Throughout,  comparisons  have  been 
made  both  graphically  and  numerically,  with  results  obtained  by  a methodology 
that  locates  all  aircraft  to  within  + 15  n.m.  No  significant  differences 
can  be  discerned.  Furthermore,  it  has  not  been  necessary  to  refer  to  specific 
master  station  locations  except  in  broad  regional  terms.  Whereas,  the  more 
refined  method  selects  the  best  station  sites  from  3300  alternatives.  These 
facts  are  compelling  evidence  that  neither  specific  hierarchal  aircraft  posi- 
tions nor  master  station  sites  have  great  influence  on  time  dissemination 
effectiveness.  The  ruling  parameter  is  hierarchal  aircraft  density. 

| 


2-26 


60  70 

PERCENT  HIERARCHAL  AIRCRAFT  RELATIVE  TO 
REFERENCE  (1330  PEAK  AIRCRAFT)  POPULATION 


2531  29 


FIGURE  2-9.  DEPENDENCE  OF  MASTER  STATION  EFFECTIVENESS 
ON  HIERARCHAL  AIRCRAFT  DENSITY 


2.2  Computer  Processes 


Extensive  use  of  digital  computer  data  processing  was  employed  to  imple- 
ment the  analytical  processes  described  in  Section  2.1.  In  addition  to  the 
ability  to  process  the  large  data  base  needed  to  represent  the  entire  CONUS 
air  traffic,  the  computer  programs  provide  reference  and  summary  data  that 
give  the  user  an  overview  of  the  properties  and  patterns  that  lead  to  the  re- 
sults. Thus,  the  user  is  provided  information  necessary  for  effective  inter- 
action in  the  site  selection  arid  trade-off  process.  The  programs  are  appli- 
cable to  master  station  only  synchronization,  and  functions  such  as  VORTAC  or 
radar  surveillance,  and  master  stations  operating  with  any  level  of  air-to-air 
communication  support. 

The  major  computer  tasks  were  to: 

(a)  Model,  in  four  dimensions  throughout  CONUS,  the  patterns  of  hierar- 
chal  aircraft  which  may  establish  communication  chaining  to  relay 
time  from  a master  station. 

(b)  Model  the  communication/ synchronisation  process  among  the  aircraft 
hierarchal  equipment  and  ground-based  master  stations. 

(c)  Determine  what  portion  of  CONUS  airspace  receives  synchronization 
as  a result  of  a given  hierarchal  and  master  station  pattern. 

(d)  Apply  worth  rules  to  quantitatively  evaluate  the  utility  of  sup- 
plying synchronization  to  each  specific  cell  of  airspace,  at 
specific  times  of  the  day  and  week.  To  compute  some  worth  niles 

a four-dimensional  model  of  the  total  aircraft  population,  includ- 
ing non-hierarchal  aircraft  must  be  provided. 

(e)  Assess  the  effectiveness  of  competing  potential  sites  and  apply 
automatic  or  user  interactive  selection  algorithms  to  select  the 
best  sites. 
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These  tasks  were  accomplished  by  means  of  a series  of  programs  listed  in 
Figure  2-10.  Each  provides  necessary  input  data  to  the  next  program  in 
addition  to  direct  ’user  reference  outputs.  Overall  functions,  key  features 
and  samples  of  outputs  are  described  in  the  following  sections. 

2.2.1  Aircarrier  Aircraft  Itineraries 


This  program  performs  initial  selection  and  sorting  of  the  Official 
Airline  Guide  data  set  which  covers  world-wide  operations.  Latitude,  longi- 
tude of  the  departure  and  arrival  airports  are  written  into  the  record  of 
each  leg  of  a flight,  and  all  legs  of  each  specific  flight  are  collected 
and  linked  to  form  a common  itinerary  record. 

2.2.2  Hierarchal  Aircraft  Location  Versus  Time-of-Day  (T.O.D.) 

To  determine  the  spatial  patterns  of  communication  as  a time  variant, 
it  is  necessary  to  produce  a one-for-one  model  of  the  flight  and  ground 
operations  of  each  aircraft  involved  in  the  process  of  using  and/or  dissemin- 
ating time  synchronization.  Basic  considerations  were  choice  of  lateral 
flightpath;  correct  cruise  speed,  speed  reduction  in  the  terminal  area;  time 
of  th- ■ day  at  origin,  intermediate  and  final  airports;  and  altitude  pro- 
files as  they  affect  line-of-sight  cutoff  of  RF  c ommunic at i on . 

Altitude  - With  the  variations  in  aircraft  performance  and  effects  of 
ATC,  it  was  decided  to  input  average  climb  rate,  descent  rate,  and  cruise 
altitude  for  each  type  of  aircraft,  Figure  2-11.  Although  most  cruise  alti- 
tudes are  well  above  typical  line-of-sight  cutoffs  (e.g. , air-ground  range  of 
98  nautical  miles  requires  an  ail  craft  altitude  of  only  8,500  feet),  it  was 
decided  to  include  a full  modeling  of  climbout , cruise,  and  descent  for  con- 
tinuity in  modeling  and  possible  future  applications.  On  short  flights  where 
there  is  insufficient  time  to  achieve  cruise  altitude,  the  profile  goes 
directly  from  climbout  to  descent.  All  the  values  selected,  particularly 
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descent  rate,  were  based  on  knowledge  of  normal  ATC  operations  as  well  as 
aircraft  performance. 

.Another  factor  in  the  altitude  and  speed-along-route  models  is  time  on 
the  ground  during  taxi  time  or  time  at  an  intermediate  stop  of  a multi-legged 
flight.  In  our  model,  the  aircraft  synchronization  equipment  becomes  active 
at  gate  time  at  the  first  airport  of  an  itinerary:  the  time  listed  in  the 

OAG.  Take-off  occurs  and  climbout  starts  at  gate  time  plus  taxi  time; 
touchdown  occurs  at  the  next  airport  gate  time  minus  taxi  time.  Taxi  time 
is  an  input  variable,  which  was  set  at  5 minutes.  This  choice  was  made  on 
the  basis  of  average  operating  experience  of  the  major  aircarriers.  Although 
the  taxi  time  selected  is  applied  uniformly  to  all  operations  at  all  airports, 
it  is  considered  representative  of  the  general  case.  Where  long  taxi  times 
are  experienced  (e.g. , JFK,  ORD,  or  LAX),  aircraft  densities  will  be  corres- 
pondingly high  and  the  shorter  taxi  time  in  the  model  will  have  little  effect. 

Lateral  Flightpath  - Using  the  latitude,  longitudes  of  the  departure/ 
arrival  airports  and  takeoff /touchdown  times,  a linear  interpolation  of  lati- 
tude, longitude  is  used  to  approximate  a great  circle  route  for  north/south 
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flights  and  shorter  east/west  flights.  On  the  longer  flights  there  are  two 
additional  considerations;  the  flight  path  bowing  effects  of  winds  aloft  vs. 
flight  cost  optimization  and  the  fidelity  of  modeling  a great  circle  route. 

On  the  basis  of  an  airline  practice  of  not  applying  least  cost  opti- 
mization on  flights  less  than  900  miles,  our  computer  programs  make  a similar 
determination  on  the  basis  of  longitude.  When  separation  between  origin/ 
destination  airports  is  less  than  15°  delta  longitude,  a linear  interpolation 
is  used  for  both  directions.  For  flights  of  15°  delta  longitude  or  greater 
the  linear  interpolation  is  used  on  the  east-bound  flights,  this  results  in 
a bowing  to  the  south.  For  west-bound  flights,  a simple  quadratic  approxi- 
mation of  a great  circle  route,  reference  [l]  - Section  U.3.2,  was  adjusted 
to  produce  bowing  to  the  north.  Figure  2-12.  On  even  longer  intercontinental 
flights,  where  the  delta  longitude  is  greater  than  53°,  the  great  circle  algo- 
rithm is  applied  to  all  flights.  Specifically,  this  provides  a good  approxi- 
mation of  sub-polar  flights  between  CONUS  and  Europe  or  Asia. 

Outputs  from  this  model  were  reviewed  in  relation  to  airway  route  struc- 
tures. In  general,  the  model  produces  aircraft  paths  that  are  representative 
of  preferred  routes  or  plausible  airway-route  selections  for  nominal  weather 
conditions.  Deviations  due  to  dog-legs  in  VOR/Tacan  airways  are  small  compared 
to  the  variety  of  choices  of  airways  and  the  scope  of  modeling  the -entire  CONUS 
in  a single  overview. 

Speed  Along  Route  - Consideration  was  given  to  the  effects  of  slower 
speeds  in  the  terminal  areas.  An  unmodified  linear  interpolation  of  position, 
relative  to  takeoff/touchdown  times,  would  represent  the  aircraft  as  spending 
more  than  actual  time  enroute,  providing  more  time  dissemination  capability  to 
these  intermediate  zones  than  a more  accurate  model.  Thus,  a terminal  area 
slow-up  has  been  included.  Applying  a simple  quadratic,  adjusted  to  aircraft- 
ATC  performance  characteristics,  by  aircraft  type  per  Figure  2-11,  the  average 
radial  speed  of  a jet  aircraft  to  and  from  the  airport  is  modulated  as  shown 
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in  the  example  of  Figure  2-13.  Additional  details  are  provided  in  reference 
[l ] , Section  4.3.3. 


Thus  we  have  the  capability  to  determine  the  location  of  each  aircarrier 
aircraft  at  any  selected  time  of  any  selected  day.  Figure  2-ll  is  a samule 
printout  of  the  record  written  for  each  aircraft.  In  addition  to  being  sup- 
plied to  succeeding  computer  programs,  this  is  mapped  as  shown  in  Figure  2-15. 

2.2.3  Hierarchal  Communication  Linkage  and  Clouds 

In  order  to  conserve  computer  processing  time,  the  population  model  of 
hierarchal  aircraft  is  simplified  and  condensed  by  redefining  the  overall  dis- 
crete 1:1  population  as  unit  populations  of  geographic  cells.  This  means  that 
a small  latitude,  longitude  bin  has  been  communication-modeled  as  a single  com- 
municator, at  the  center  of  the  bin  at  an  altitude  equal  to  that  of  the  high- 
est hierarchal  aircraft  in  the  bin.  In  Phase  I,  reference  [l],  it  was  demon- 
strated that  0.5C  x 0.5°  latitude,  longitude  bins  provided  adequate  resolu- 
tion, yet  afforded  worthwhile  savings  in  computer  costs.  'Jsing  a latitude, 
longitude  bin  address  notation,  a file  is  created  for  each  occupied  bin.  For 
each  bin,  the  number  of  hierarchal  aircraft-  and  the  altitude  of  the  highest 
aircraft  is  recorded.  Then  in  a roll  call,  latitude  bin  number  by  longitude 
bin  number,  communication  checks  are  made  relative  to  all  other  occupied  bins. 

When  communication  exists  it  is  noted  in  the  records  of  the  respective 
bins.  Then,  after  all  bins  have  been  tested,  the  cloud  definitions  and  rela- 
tionships are  determined.  The  computer  program  sequentially  assigns  a cloud 
number  and  tests  for  bins  that  have  either  direct  or  indirect  communication 
linkage.  The  respective  cloud  number  is  written  in  the  record  of  each  bin 
and  a table  is  established  to  record  the  overall  characteristics  of  each  cloud. 
For  visualization  of  these  results  a map  output.  Figure  2-l6,  is  provided. 


-DAY 


OF  WEEK 

I — TIME 


5 1372 


2a*. 


7b 


2 

*2 


123 


135 


NUMBER  OF  ACTIVE 
AIRCRAFT  BY  AIRLINE 


JL.  i 

SSI 

972 
1 * 
2 7 
Sift 
921 


S7^ 
. ?93 
5 

H 

?*5< 


OK  LAY  (MINUTES) 

I — TOTAL  HUMBER  OF  ACTIVE  AIRCRAFT 

TAX  I TIME  (MINUTES) 


72: 

1 A 

2 A 

833  A 
6*:  » 
*07  a 

*ee  A 
S62  A 
y ■ 3 a 


A 7 

A T 
A T 

A T 

A * 

a"  t 

A 7 
A T 
A T 
A_6 
a“T 
a T 
A T 


300 
1301  *it 
7*7 
7*7 
3 7f 

'>7r  ..  . 

-a  a: 
b AC 
030 
oos 

727 
727 
72  7 
725 
O'.'S 


FLIGHT  NUMBER  - 
ITINERARY  SUFFIX 

CLASS  OF  SERVICE:  — 1 
T = PASSENGER 
F = FREIGHT 

AIRCRAFT  TYPE 


■JcR 
9 26 
310* 
7 1C 
7*7 
7*7 
<agC 
~x 

7 2S~ 

727 

03S 


*7500 
C * A 6 r 
2255 
2 1 ?3 
25 1 y 

1^97 
2&51 
2*3* 
225  7 
2*7-3 
137  1 
2 CPU 

1 0 7 u 
2275 
15*7 
15*7 
22*2 
23*7 

2 3*6 
2370 
2P59 
?0?5 
c 1 68 
2061 
23*3 
1636 
2**6 


*3300 

6*61 

6b;9 

5 27* 

6 3 37 

* J 3 2 
*6*1 
*y?5 

* B 1 * 
56  11 
5652 
3 7 1 6 
5973 
*817 
*8  1 7 
6 16* 
5675 
6*32 
A J T 2 

73*0 
6 2*5 
5*30 
A.  913 
**66  ’ 
*7*0 
**32 


-300 


3/000 

37000 

oc 

_3  * C 0 G 
7000 
2 /COO 
3 3 : : o 
oo 
oo 
35CCC 
16CCP 
32C00 
00 
00 
3 7000 

OO 

CO 

15C0C 

2CG0 

3/CCo 

3/CCC 
20060  _ 
3cCCO 
3 5 0 C 0 


L 


CO 

L ALTITUDE  (feet) 
1 — LONGITUDE  (MINUTES) 
-LATITUDE  (MINUTES) 


J 


AIRCRAFT  LOCATION 


NOTE:  ONLY  FIRST  TWO  AND  LAST  TWO 

RECORDS  PER  AIRLINE  ARE 
PRINTED  OUT  AS  SPOT  CHECKS; 
SAMPLE  DATA. 


2033  1 8 


FIGURE  2-14.  AIRCRAFT  LOCATION  VS.  TIME  OF  DAY 
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2.2.4  Airspace  and  Total  Population  Modeling 

Airspace  above  the  CONUS  has  been  subdivided  into  three-dimensional 
cells  for  the  purposes  of  determining  communication  patterns  and  producing 
a quantified  total  population  model  that  is  readily  adaptable  to  computer 
modeling. 

Altitude  strata  vertically  divides  the  space  in  the  same  manner  that  CONUS 
area  has  been  subdivided  into  latitude  longitude  bins.  The  cells  that  a 
ground-based  unit  can  communicate  with  are  determined  by  the  following 
simple  range  test. 


Bin  to  Bin 
Range 


Strata 

Within  L.O.S. 


Altitude 


Zero  # 0 
Less  than  45  n.m.  #1 
Less  than  74  n.m.  #2 
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As  shown  in  Figures  2-17  and  2-18,  this  provides  an  approximation  of  earth 
curvature  line-of-sight  cutoff.  The  communication  of  hierarchal  aircraft  is 
modeled  in  a similar  manner. 

Cell  Population  - This  modeling  was  developed  during  Phase  II,  and  is 
described  in  detail  in  reference  [2],  Appendix  A.  Simply,  a two-dimensional 
peak  instantaneous  latitude,  longitude  distribution  of  the  total  aircraft 
population  is  supplied  as  an  input  to  our  program.  For  a specific  time-of-day, 
the  local  respective  bin  peak  value  is  modulated  on  the  basis  of  a local  acti- 
vity, which  is  a function  of  local  time.  The  resulting  bin/area  population  is 
then  distributed  vertically  in  accordance  with  FAA  .aircraft  vs.  altitude  pro- 
files, reference  [2]  Appendix  A.  Thus  for  each  time  snapshot  there  is  a 
modeled  total  aircraft  population  for  each  cell  of  CONUS  airspace. 
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2.2.5  Worth  Computation 


Each  of  the  cells  of  airspace,  described  in  the  preceding  section,  have 
a unique  worth  value  in  terms  of  the  utility  of  supplying  synchronization  to 
that  cell.  As  described  in  detail  in  Section  2.1.2,  four  worth  rules  for 
evaluating  this  utility  have  been  programmed.  These  are: 

I The  number  of  hierarchal  aircraft 

II  The  airspace  synchronized 

III  The  total  aircraft  (hierarchal  and  non-hierarchal ) 

TV  The  encounter  exposure;  proportional  to  the  square  of  the  total 
aircraft  population  density. 

Based  on  selected  rule  and  population  model,  a worth  term  is  calculated 
for  each  cell,  for  each  time  snapshot,  as  shown  in  the  example  of  Figure 
2-19 (a ) . 


. Master  Station  Site  Evaluation  and  Selection 


For  a given  time-snapshot,  the  potential  effectiveness  of  a ground 
station  site  is  the  sum  of  the  worth  values  of  all  cells  within  communication 
range,  and  the  worth  of  any  clouds  of  hierarchal  aircraft  that  are  within 
direct  communication  range  of  the  site,  Figure  2-19b.  As  described  in  ref- 
erence [l],  Section  3,  a potential  ground  station  site  can  acquire  the  total 
worth  of  a cloud  by  being  within  communication  range  and  L.O.S.  of  any  hier- 
archal aircraft  member  of  the  cloud. 

The  overall  effectiveness  of  a site  is  the  sum  of  the  effectiveness 
subtotals  for  all  of  the  snapshots  in  the  data  base.  These  totals  are  accum- 
ulated for  each  site  and  recorded  in  the  computer  programs  for  mapping  of  the 
current  relative  effectiveness  and  automatic  selection  of  the  "best"  site, 
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FIGURE  2-19.  INTERMEDIATE  COMPUTER  OUTPUTS 
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or  a preselected  choice  of  the  user.  The  map,  as  shown  in  Figure  2-20,  is 
always  normalized  to  the  "best"  site  as  100  and  the  alternate  sites  are 
presented  on  the  non-linear  scale  shown  in  the  figure.  The  total  value 
acquired  by  the  selected  site,  time  snapshot  worths  and  clouds  captured  are 
also  output  listed. 
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After  a site  is  selected  the  effectiveness  values  for  all  the  remaining 

♦ 

sites  are  adjusted.  Sites,  which  are  within  communication  range  of  cells  of 
airspace  or  clouds  of  hierarchal  aircraft  acquired  by  the  last  selected  site, 
have  their  effectiveness  value  recomputed  to  reflect  the  downward  change  in 
utility  due  to  coverage  provided  by  the  preceding  selections ) . Once  again 
the  maps  are  normalized  and  the  automatic  priority  selection  chooses  the 
"best"  site,  Figure  2-21.  Where  "best"  is  determined  on  the  basis  of  pro- 
viding the  most  new  coverage. 


5 13  15  23  25  33  35  40  45  53  59  *0  55  7Q  75  «3  55  93  95  130  135  110  115 


52  52 

51  51 

53  3*455%2?2222?l30Q0333llllll 30 11 00030000 300003 33300u3U003o0030  50 

49  I4535h5  54  4 3?????  i loooil  111  1 111  1 111  1 til 30D0030003D003U3U003U33303  4 9 

4 9 4 do5555443 3 22221 131 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0330000033300U3UU33W0000300030  4 8 

47  55S555555444H3??’221?llllllllllilllllll0330000033300U30033U00003C30  30  030  *7 

*6  55 595554^^31122222122111111 1111111111103300000 33 30 OU3UJJ3W033 03 3 3Q3000030  0333  46 

4 5 5353555544444????l???iU  1 1 1 n 11 1 1 11 1 1 103303C0033300'J3<J033W0330300033003300003030  3033  45 

44  995555559444332lll2?2lllll2??11111111103 33 3003333000 3 0303 W0 3303333330030000  3 30333  44 

43  5535h555444*3???i???lllllll???llllilll030030033330000003300*)3000330330300  303  03333303  43 

4?  593555544 33J2?2?222?1 ’211 1 il?ll 11 11 11 00 3 33 30033330303 00330300030 30 33300 30  00303  30030330033333030  4? 

41  559554 554 *?J??????????2?liiii 1111110300333303030300030033^333033033330300  000333  33303333033333  41 

43  3114354444J?2222?2222212111311  Illiuillll33000030300u3uilj3u00003030300j000  330JC333  3300333  J00030  43 

39  3344441441311????  •???????! l l i i . 1 1 1 1 l i l l 11 1 l000033300U3303333h3030303330300  0033003  33303303003033003  39 

38  ?33344433?21l2?2?222?2?22?llllllllllllllllli0003030003U003u033030303300...  33030333  30303333003333033  38 

37  ??344l3331?113????????????]li Jllllll 1111111100033300030033 00 3300033330»»»»  3003303  30330333330303033333  37 

3fc  13J331333221100312222222111 1111111111  1 1 1 1 1 1 1 00030  300U JUUJ3 J000030303300 030303  3 30330303303  30003  36 

35  13  31 31? 3144  3 11  1 21  1 92?2»21 11  111  111111  1 1 111111  10033303030033^03300330300 000  000  33  30300000033  30000303  30  330  35 

34  13J4  *44  654444  3 341  111  1222111  111  11101111  111  111  mOOOOOUJUOJOJOGOQOOOOOOOGO.... a.  •300333  30000033300300030033  34 

31  134656866666444  4 1331  i????U  n 1 1 001 11 1 1 111  11 1 11 1 1 OOOO’JOUOOOoOO  00000030100  • • */a\.  330003300  1000C 30 333000  3 3 

32  665 7 77  7 666653  4 3 34 3331  ?2?11 1111111  til  111111111  111  30000 JJJOuOCOOOOOOOOOOOt •*....  3030030000000330330000  3? 

31  667  7 77  7766685544  4 J33  3 31  1 1 1 1 1 1 1 1 3 1 1 1 } 1 1 111  1 11  111  1 1 000 JUOJOoOf 003030300030. ......  D333DD33D333333  333-  31 

33  6/7/ 77  777765554433333131  1 1 11  1 1 1 11 11  111  11 11 111111 1C0030303W000030303300300.......003030333000300300  30 

29  /77 777777665444 3333311331 11 1 11 11111 1 1111 1 1 1111 1 1 1 0o30033u3' 3033 ?03330303. . 3003C333033333333 333333  29 

23  77  77  777  7 79555*4834  344  3 32221  11  1111  1 1 1111  1 1 11  11  mOu3UU03u303U303a3J3UOJ0003003j30333333300030330  28 

27  7 7777  7 766766555544545552???U1  till  11111  llllll  1 10030000030303.'  ’0033030003030  3 J0030333030303033  0 27 

26  7777777878576655966553332111111111111111111111103003300330: J303p300 3003000303033333333333333  26 

25  77  77MS  7 7486666658665  3342111  111  111111 11  111  111  1 303oy03o3?303030',000033030303:r03333303333303:3  25 

24  79849M45886556  77  86  333321 21  1 11  1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 13003  30003033333330330033003000333333300330330  2«* 

21  984 • ••*94  9* 8 416 78 14 33313221  1 11  1 1 111  1 1 1 1 1 1 1 1 111 j300J3w903C33:3  3000300C300033C0  333333003030330  2 3 

?2  79«9. 1999847777733444332211  U1  mil  Ulll  11  111  V300J300330203033000000300030033333003003303  22 

21  989?-»999«4K7  7 7 734  344  ?13  3mmmmiimil3J3OJ33o0'530309003000J303000300033333330033  21 

23  999919  577  7 73334  4 1333  ml  mill  1111  111  1 130  3U033O0330303033300000300030333333333333  20 

19  9?9*47777419344??31??1 11111111111111 12 0 UOOOOJvOOOC 3030 300003300000332333933" 30  1 9 

19  99# 9 7 77643*  333 1133111  111  1111 111211 1110 J JO JODUOOOOOO 1 330000000000000000000000  18 

17  8*31313132101111111111 1?2111 111 JOUOJOwOlOOOO! 0301030303300000000300  17 

16  3333333i00111111l0in22111111u3u030u03000ai0110001110000a0300030  16 

15  nnionnnnioooooouooooooiiinnnnioooooooooo  15 

n loooooooinniuooooouooooooonnnninooooooooo  . 14 

11  03300000!  1111111 3331/033033301 331  111  1000030000330  13 

1?  300300003111111 1 3 OuQ 3303 000 300  00  000033  12 

11  301111111130  31  00330  — • v, 11 

10  3111122111  33333  10 

9 3123222  33333  9 

8 122322  333333  — 7 ~ fi 

7 1 233  033030  7 

8 222  30000  6 

5 S?9j>.3  ST»TI4‘,  * 3EP.9V-0  22  3000  r 5 

4 033  4 

1 30  3 

2 3 2 

1 1 


a 13  15  23  25  93  15  *0  *e  53  55  63  65  70  75  83  95  90  95  i00  13s  113  115 

2314-78 

FIGURE  2-21.  RELATIVE  EFFECTIVENESS  MAP 
AFTER  FIRST  SITE  SELECTION 
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2.2.7  Program  for  Analysis  of  the  Effects  of  Master  Station  Outage 


As  shown  in  the  data  processing  flow  diagram.  Figure  2-10/page  2-29,  out- 
put from  the  site  selection  program,  "Ground  Station  Effectiveness",  is  saved 
for  use  in  the  Outage  Analysis.  This  program  evaluates  the  effects  of  all  com- 
binations of  single  and  dual  outages  of  all  the  master  stations  in  the  deployed 
set.  This  information  is  computed  for  each  time  snapshot,  summed  for  the  total 
data  set  and  presented  in  a summary  printout,  as  shown  in  Figure  2-22. 
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FIGURE  2-22.  REDUCTION  IN  EFFECTIVENESS  DUE  TO  STATION  OUTAGE 


With  this  data  and  an  assigned  value  of  availability  for  each  master  sta- 
tion the  mean  effectiveness  can  be  determined,  in  accordance  with  equation  (2-11). 


2.2.8  Synchronization  Coverage  Mapper  Program 


As  a graphic  aid  to  the  user,  this  program  determines  by  altitude  strata 
the  areas  of  CONUS  that  are  synchronized.  For  each  selected  time  snapshot  and 
deployment  of  master  stations  the  computer  performs  a communication  range  and 
line-of-sight  check  to  all  cells  of  airspace  over  CONUS.  The  line-of-si^it  test 
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checks  earth  curvature  cutoff  as  a function  of  the  altitude  of  the  hierarchal 
aircraft.  Output  consists  of  a map  showing  the  synchronization  status  of  each 
latitude  longitude  bin  and  a summary,  by  altitude  strata,  based  on  percentage 
of  the  CONUS  surface.  Samples  are  shown  in  Figures  2-23  and  2-2k,  with  and 
without  hierarchal  aircraft. 
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FIGURE  2-23.  MAP  OF  SYNCHRONIZED  AIRSPACE 
FIFTY  MASTER  STATIONS  WITHOUT  HIERARCHY  SUPPORT 
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CONCLUSIONS  AND  RECOMMENDATIONS 


Section  1.3  summarized  the  significant  findings  and  conclusions  of  this 
study  and  Section  2 described  the  methods  used  to  arrive  at  these  results. 

The  specific  outputs  of  these  methods  which  support  each  finding  and  conclu- 
sion are  too  extensive  for  inclusion  in  this  summary  document.  A survey  of 
these  outputs  has  been  prepared  and  appears  as  Appendix  A of  this  report. 
Sufficient  detail  has  been  included  in  Appendix  A to  illustrate  the  evidence 
supporting  each  conclusion.  However,  in  the  interest  of  brevity,  explana- 
tory narrative  is  held  to  a minimum.  The  reader  is  encouraged  to  review  this 
material  and,  if  necessary,  utilize  the  cross  reference  between  this  Final 
Summary  Report  and  references  [l],  [2]  and  [3]  provided  as  Appendix  B to  ob- 
tain more  complete  explanations. 

In  this  section,  the  major  conclusions  and  recommendations  of  the  study 
and  the  rational  leading  to  them  are  presented  in  some  detail. 

3.1  Master  Station  Sites 


The  most  significant  conclusion  of  this  study  is  that,  with  adequate 
hierarchal  support,  only  a few  master  stations  are  needed  to  attain  high 
levels  of  coverage  and  the  precise  placement-  of  these  stations  is  not  criti- 
cal. We  are  in  the  comfortable  position  of  being  able  to  make  refined  choices 
between  alternatives,  all  of  which  fulfill  basic  siteing  requirements. 

Considering  all  the  evidence  developed  during  the  study  we  believe  the 
best  course  of  action  is  to  install  master  station  in  order  at:  Chicago  (ORD), 

Los  Angeles  (LAX),  Seattle  (SEA),  Dallas  (DFW)  and  New  York  (JFK).  Concurrent- 
ly, we  recommend  that  U.S.  certified  aircarrier  aircraft  greater  than  forty 
thousand  pounds  gross  weight  be  equipped  with  hierarchal  capability. 

When  these  two  steps  have  been  taken,  approximately  90%  of  total  aircraft 
hours  will  have  synchronization  available.  The  worst  drop  in  coverage  due 
to  a single  station  outage  (LAX)  or  an  airline  out  of  service  (UAL)  is  little 
more  than  2%. 


U.-  r performance  indicators  are: 

! • ' 3 " aircarri  r hour  coverage 

6h%  average  CONUS  landmass  coverage,  and 
' • 955  coverage  of  NTSB  recorded  collisions;  1964  to  1971. 

Tut  order  selected  produces  better  coverage  at  each  successive  stage  of 
impi j.'aentat ion  than  any  other  possible  ordering. 

-’he  most  attractive  alternative  set  of  sites  that  have  been  identified 
shown  in  1 u?  1-2.  This  set  achieves  1.65  higher  total  aircraft  hour 
• virago  than  the  set  of  Hubs  and  has  equivalent  station  and  airline  outage 
jnarueteris’  i -s . The  authors  feel,  however,  that  the  superiority  of  the 
it:,  r -spect  to  operational  and  economic  considerations  such  as; 

1.  Unint-  erupted  24-hour  service  to  high  traffic  areas 
.Superior  service  to  aircarri er  aircraft 

3.  Utilisation  of  available  government  sites  and  service 

4.  Superior  coverage  during  early  phases  of  introduction,  and 

5.  Permanent  significance  in  air  travel  patterns 

more  than  offsets  their  small  deficiency  in  total  aircraft  hour  coverage. 

Our  studies  have  shown  that  after  four  ground  stations  have  been  de- 
ployed, nearly  all  the  time  distribution  potential  of  hierarchal  relay  has 
been  utilized.  For  the  most  part,  succeeding  stations  provide  service 
through  direct  synchronization  and  single  hierarchal  relay.  Their  contri- 
bution to  effectiveness  per  station  is  nearly  negligible  compared  to  that 
obtained  by  the  first  four  stations  through  hierarchal  chaining. 

Since  master  station  selections  at  this  level  mainly  serve  the  local 
population,  their  relative  effectiveness  is  very  sensitive  to  the  local  dis- 
tribution of  aircraft.  Although  small  in  absolute  terms,  the  effectiveness 
gained  per  site  can  vary  by  factors  of  three  or  more.  Because  we  are  unable 
to  infer  precise  future  distributions  of  aircraft  on  the  local  scale  re- 
quired, we  feel  further  siteing  judgments  should  be  based  on  on-site,  real- 
time evaluation  of  synchronization  needs.  The  fifth  station  recommended 
above,  has  been  selected  as  the  best  suited  for  maintaining  high  levels  of 
service  during  periods  of  master  station  or  airline  outages.  Since  four 


stations  are  required,  to  fully  utilize  hierarchal  chaining,  its  purpose  is 
to  provide  the-  needed  redundancy. 

Fortunately,  the  five  master  stations  which  we  feel  we  can  justifiably 
recommend,  provide  a very  high,  and  possibly  adequate,  level  of  service. 

While  we  have  recommended  that  aircarrier  aircraft  greater  than  forty 
• nous and  pounds  gross  weight  be  hierarchy  equipped,  equal  performance  could 
ce  obtained  from  any  collection  of  aircraft  which  exhibit  equivalent  or 
suprior  numbers  of  airborne  aircraft  and  CONUS  wide  distribution.  However, 
it  is  difficult  to  see  how  any  alternate  collection  of  aircraft  can  compete 
with  airliners  for  this  purpose.  The  recommendation  requires  that  2300  air- 
Line  aircraft  ^ hierarchal  equipped.  Because  of  the  high  utilization  of 
airliners,  more  than  half  of  these  are  active  in  CONUS  during  most  of  the 
day.  The  airline  mission  insures  a consistently  wide  distribution  across 
CONUS.  They  can,  for  the  most  part,  be  counted  on  to  repeat  this  perfor- 
mance daily  without  significant  variations. 

liven  that  airline  aircraft  are  the  most  logical  choice  to  provide 
hierarchal  service,  there  still  remains  tne  question  of  the  optimum  equipage 
level.  The  recommended  level  of  equipage  provides  nearly  the  full  potential 
of  hierarchal  chaining;  increasing  the  level  does  not  yield  significant  re- 
turns in  performance.  A fifteen  percent  lower  level  of  equipage  also  can 
provide  nearly  all  the  benefits  of  hierarchal  chaining  (a  loss  of  about  2%), 
but  this  margin  is  needed  when  an  airline  goes  out  of  service. 

We  have  based  our  recommendation  mainly  on  a trade-off  between  the  num- 
ber of  ground  stations  required  to  obtain  satisfactory  coverage  and  the 
level  of  hierarchal  equipage.  By  reviewing  the  various  levels  that  havi  been 
analyzed  in  the^ course  of  this  study,  and  the  associated  number  of  master 
stations  required  to  furnish  greater  than  90 % aircraft  hour  coverage,  w> 
can  estimate  the  slope  of  the  equi-performance  curve,  Figure  3-1,  in 
the  neighborhood  of  the  recommended  level.  These  estimates  indicate  that 
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so  long  as  the  cost  of  a master  station  is  more  than  the  cost  of  150  hier- 
archal  installations,  no  reduction  in  equipage  should  be  contemplated.  The 
hierarchal  cost  pertinent  to  this  consideration  is  the  cost  differential 
between  a hierarchal  and  a non-hierarchal  installation , all  other  character- 
istics being  equal.  While  we  have  not  investigated  this  cost  ratio  in  any 
detai_,  we  feel  that  a ground  station  probably  will  cost  more  than  150  times 
-he  cost  differential  of  adding  hierarchal  capability  to  aircarrier  time- 
frequency  equipment.  Thus  we  are  not  motivated  to  reduce  the  hierarchal 
percentage . 

In  any  event,  the  reduction  could  not  be  large.  For  a 15%  reduction  to 
be  justified,  a master  station  would  have  to  cost  less  than  about  TO  hier- 
archal installations.  More  than  15%  reductions  are  probably  not  tolerable , 
due  to  the  large  loss  in  service  that  would  occur  during  an  airline  outage. 

3.2  Trade-Off  Eata 

Should  alterations  or  departures  from  the  recommendations  made  in  3.1 
be  contemplated,  data  are  available  within  this  document  and  references  [l], 
[2],  and  [3]  which  permit  further  trade-off .analyses . Furthermore,  the 
effects  of  changing  many  of  the  fundamental  parameters  descriptive  of  the 
system  can  also  be  uiscerned. 

If  changes  in  relative  costs  motivate  further  investigation  the  curve 
of  Figure  3-1  can  be  used  to  evaluate  the  trade  off  between  numbers  of  mas- 
ter stations  and  numbers  of  hierarchal  equipments.  Changes  in  the  location 
or  priority  of  master  station  sites  can  usually  be  evaluated  by  examining 
the  sequential  master  station  site  desirability  maps  such  as  Figures  2-20 
and  2-21.  The  benefits  of  increasing  the  number  of  ground  stations  are 
given  in  a large  variety  of  circumstances  by  the  effectiveness  vs.  number 
of  master  station  curves,  e.g.,  Figure  A-23  thru  A-26. 
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Prospective  changes  in  synchronization  parameter::  (as  for  example;  num- 
oer  of  available  nierar^ny  levels,  minimum  useable  accuracy,  frequency  of 
synchronization  attempts,  etc.)  can  be  examined  through  the  use  of  equation 
v2-o)  as  described  in  Section  2 of  this  document.  Trade-offs  between 
effectiveness  and  master  station  availability  can  be  conducted  on  the  basis 
of  equation  (2-11)  and  the  associated  loss  matrices  of  reference  [3],  page 
3-15- 


-he  model  described  in  Section  2.1.1+  not  only  permits  trade-offs  between 
hierarchal  equipage  and  effectiveness  but  also  allows  changes  in  the  daily 
pattern  of  aircarrier  activity  to  be  related  to  effectiveness. 

If  changes  more  drastic  than  can  be  accommodated  by  these  methods  need 
to  be  examined,  the  computer  analysis  programs  described  in  Section  2.2  very 
likely  could  provide  the  capability  to  perform  any  necessary  trade-off 
studies . 


3 . 3 Applicability  to  Other  Problems 

This  study  has  produced  the  capability  and  data  base  required  to  model 
the  total  aircraft  population  of  the  CONUS,  quantatively  assess  the  merit  of 
all  available  sites  for  ground  based  equipments,  and  determine  the  airspace 
coverage  supplied  by  derived  deployments  of  equipments.  This  can  be  directly 
applied  to  the  problem  of  assessment  and  management  of  the  deployment  of  ATC 
surveillance  radars,  communication,  navigation  and  control  systems.  With  this 
capability  it  is  possible  to  evaluate  the  effectiveness  of  present  applica- 
tions, assess  the  advantages  of  re-deployment  of  existing  equipments  and  pro- 
vide useful  information  with  which  to  guide  the  introductory  deployment  of  new 
equipments,  such  as  the  Discrete  Address  Beacon  System  (DABS). 


Locating  muster  stations  for  synchronization  presents  the  same  siteing 
questions  that  occur  in  navigation  systems,  communication  systems  and  surveil- 
lance systems. 

• How  many  sites  should  there  be? 

• Where  should  they  be? 

• in  what  order  should  they  be  installed? 

• 'What  coverage  is  supplied? 

• What  is  the  resulting  effectiveness? 

• Can  alternate  sites  be  used? 

These  questions  apply  to  evaluation  of  present  applications,  formulation  of 
improved  deployments  of  existing  equipments  and  the  introduction  of  new 
systems . 

The  techniques  developed  in  this  study  provide  the  capability  to  address 
these  questions  in  terms  of  the  percent  of  aircarrier  flying  hours  provided 
coverage,  the  percent  of  aircraft  encounters  providing  coverage,  and  total 
airspace  coverage.  Further,  coverage  can  automatically  be  compared  to  the 

1NTSB  collision  records  to  obtain  a direct  measure  of  collision  prevention 

utility.  In  conjunction  with  each  of  these  measures,  a siteing  algorithm  is 
available  which  automatically  selects  sites  for  near  optimum  coverage  per 
site,  and  sequences  deployment  according  to  utility  of  the  sites.  The  key 
elements  in  providing  this  capability  are: 

A 7” dimensional  (position,  velocity,  and  time)  aircarrier  activity  model 
from  the  Official  Airline  Guide  and  synthetic  flight  profiles. 

Hie  evaluation  of  service  effectiveness  as  an  additive  set  function. 

A siteing  algorithm  which  locates  stations  for  near  optimum  effective- 
ness . 
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A U- dimensional  total  aircraft  activity  model. 


An  aircraft  encounter  frequency  model. 

A large  variety  of  unique  computer  graphics  which  aid  analysis  and  inter- 
pretation. 

in  addition  to  these  potential  applications,  the  aircarrier  model  could 
be  the  source  of  answers  to  many  questions  concerning  airline  operations  and 
safety.  It  can  be  used  to  study  the  suitability  of  present  route  structures, 
needs  for  area  navigation  routes  and  service  demand  patterns  on  ATC  sectors 

and  terminal  areas . 

Due  to  the  direct  applicability  of  the  systems  analysis , computer  model- 
ling and  data  processing  that  has  become  available  during  this  study,  it  is 
recommended  that  these  methods  be  utilized  in  studies  of  ATC  equipment  deploy- 
ments. So  far  as  we  are  aware,  these  capabilities  are  unique,  and  have  not 
yet  been  applied  either  for  evaluation  of  current  ATC  performance  or  for  plan- 
ning future  installations.  We  believe  that  the  FAA,  having  made  the  invest- 
ment to  generate  these  capabilities,  will  j,udge  their  application  to  other  ATC 
problems  to  be  useful  and  efficient  both  in  terms  of  information  content,  cost 
effectiveness  and  timeliness. 


APPENDIX  A 
NUMERICAL  RESULTS 


A.l  Introduction 


Ibis  section  provides  the  reader  an  overview  and  summary  of  the  computer 
utputs  which  support  the  findings,  conclusions,  and  analyses  reported  in  this 

document . 

Computer  generated  graphics  have  been  used  extensively  throughout  the 
study  to  present  numerical  outputs  in  a form  that  permits  rapid  assessment  of 
their  meaning  and  pattern. 

Since  interpretations  of  this  material  are  provided  in  Sections  1.0,  2.0, 
and  3.0  of  this  report,  they  are  presented  here  with  a minimum  of  narrative 
description.  Reader  interpretation  is  encouraged.  Detailed  data  and  comple- 
mentary analysis  which  were  developed  and  used  in  the  process  of  producing 
this  information  is  documented  in  references  [ l] , [2],  and  [3].  Appendix  B 
is  a detailed  cross  reference  index  between  this  report  and  the  cited  refer- 
ences . ’ ■ 


A. 2 Hierarchal  Communication 


Early  in  the  study  it  was  recognized  that  scheduled  aircarrier  aircraft 
provide  highly  predictable  geographic/time  patterns  of  operations  that  would 
be  advantageous  for  air-to-air  hierarchal  relay  of  time  synchronization.  Con- 
versely, the  irregularity  of  the  operation  of  military,  unscheduled  aircarrier 
and  larger  general  aviation  aircraft  reduces  interest  in  depending  on  their  support 
foi  relaying  time;  however,  this  does  not  imply  that  these  aircraft  will  not  be 
major  lasers  of  time  as  supplied  by  master  stations  and  scheduled  aircarrier  air- 
craft . 
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FIGURE  A-2.  ACTIVE  AIRCARRIER  AIRCRAFT  BY  TYPE 
6 P.M.  CDT,  FRIDAY  11  AUGUST  1972 


Typical  levels  of  CONUS  activity  for  the  larger  aircraft,  UOK  lbs.  and 
up,  of  U.S.A.  airlines  is  shown  in  Figure  A-l.  These  activity  numbers  are 
based  on  time  snapshots  taken  throughout  all  days  of  the  week,  at  regular  in- 
crements of  the  time-of-day.  To  evaluate  air-to-air  hierarchy  performance  at 
reduced  levels  of  aircraft  equippage;  this  set,  referred  to  as  the  "A"  set, 
was  sub-divided  as  shown  in  Figure  A-2  to  produce  33  and  66  percent  reductions 
in  the  number  of  active  aircraft.  The  respective  total  number  of  U.S.  air- 
carrier  aircraft  (active  and  inactive)  that  would  need  to  be  hierarchy  equipped 
are:  A 2:  2300  aircraft,  B 2:  l6U0  aircraft,  C % 860  aircraft. 

Comparative  patterns  of  the  hierarchal  aircraft -to-aircraft  communication 
linkage  are  presented  in  Figures  A-3  through  A-6 , with  the  higher  levels  of 
equipping  demonstrating  the  capability  to  provide  synchronization  to  large 
areas  of  the  CONUS.  As  a result  of  the  changes  in  patterns  of  communication 
synchronization  service  provided,  the  various  equipping  levels  exhibit  signif- 
icant differences  in  sensitivity  to  choice  of  the  site  for  the  first  master 
station.  Figures  A-7  through  A-10  report  the  results  of  testing  the  A,  B,  C, 
and  Zero  hierarchy  levels,  using  worth  Rule  III  (total  aircraft  hours  synchro- 
nized). The  higher  equipping  A and  B levels  provide  extensive  communication 
coverage  and  exhibit  a general  insensitivity  to  choice  of  first  site.  This 
means  that  a site  could  be  picked  at  random,  or  picked  to  satisfy  any  opera- 
tional preference,  in  the  eastern  third  of  CONUS  still  provide  within  5$  the 
effectiveness  offered  by  the  "best"  site.  As  the  equipping  is  reduced  and  the 
communication  coverage  is  fragmented,  the  freedom  of  selection  for  the  first 
"C"  site  is  reduced  to  very  nearly  that  of  zero  hierarchy:  master  station  only 

synchronization . 

Examination  of  the  freedom  of  selection  of  the  "best"  site  after  deploy- 
ment of  a few  master  stations  provides  additional  insist  to  hierarchy  process. 
Figure  A-ll  is  based  on  "A"  level  equipping.  After  deployment  of  only  three 
master  stations  the  area  of  ,fbest"  sites  has  been  reduced  to  approximately 
that  provided  initially  by  Zero  or  "C"  level  equipping.  This  is  due  to  the 
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fact  that  the  extensive  interlocking  hierarchal  cove  rsu  alr-ady  provided  by 
the  first  three  stations  has  reduced  the  next  sit'  selection  to  being  a local 
process,  with  only  local  hierarchy  support. 

A. 3 Sensitivity  to  Worth  Rules 


With  the  diversity  of  goals  of  the  four  wort::  rules.  Section  2.2.5,  the 
question  arises  as  to  the  magnitude  of  the  effect  the  rule  selection  has  upon 
the  site  selection.  Speci fically  does  the  use  of  a particular  rule  produce  a 
fixation  of  a specific  set  of  goals,  which  eliminates  flexibility  to  accomo- 
date other  secondary  objectives.  Freedom  of  first  site  selection  as  a func- 
tion of  the  worth  rule  being  used,  is  presented  in  Figures  A-12  through  A-15. 
All  present  common  areas  of  choice  and  a general  insensitivity  to  choice  of 
rule. 

An  additional  evaluation  of  site  sensitivity  was  made  relative  to  data 
base  size.  Figures  A-l6  and  A- IT  compare  the  Rule  III  results  obtained  with 
the  original  12  snapshot  and  the  expanded  68  snapshot  data  bases;  there  are 
no  significant  differences. 

A.h  Effects  of  Site  Selections 

The  insensitivity  to  site  selection,  illustrated  in  Section  A. 3,  means 
that  many  sites  will  be  numerically  scored  as  being  very  close  to  equal  by 
the  computer.  In  applying  the  priority  selection  algorithm,  the  next  site 
is  often  selected  by  the  computer  on  the  basis  of  these  very  slight  differ- 
ences. This  has  produced  large  translations  in  the  choice  of  site,  due  to 
very  small  differences  introduced  by  such  factors  as  aircraft  population  mod- 
eling or  worth  rule  selection,  without  a significant  change  in  the  effective- 
ness of  the  selection.  However,  as  shown  in  Figures  A-l8  through  A-21,  the 
overall  patterns  of  sets  of  priority  selected  sites  can  vary  considerably. 
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FIGURE  A-26.  RULE  4 COMPARISON  OF  PERFORMANCE 


Also  of  interest  is  the  sensitivity  of  alternate  sets  of  sites,  such  as 
air  traffic  hubs.  Figure  A-22.  The  question  is:  Is  there  any  significant 

difference  in  performance  of  these  ensembles.  Using  the  "A"  level  of  hier- 
archal  equipping,  these  five  sets  of  sites  were  cross-evaluated  on  the  basis 
of  the  various  worth  rules;  Figures  A-23  through  A-26.  There  is  no  signifi- 
cant difference  in  performance,  which  indicates  a general  insensitivity  to 
the  set  of  sites  selected.  This  provides  latitude  to  consider  and  accommo- 
date secondary  preferences  in  site  selections. 


As  an  extension  of  this  investigation,  all  Civil  Aviation  mid-air  colli- 
sions, January  1964  through  December  1971  as  reported  by  the  National  Trans- 
portation Safety  Board  were  included  in  our  analysis.  The  performance  of 
Rule  III  priority  selected  sites  was  compared  to  that  provided  by  stations 
located  at  Air  Traffic  Hubs.  Excepting  crop  dusters,  formation  flights, 
etc.,  each  collision  was  used  as  an  evaluation  criterion  for  various  numbers 
of  master  stations:  i.e.,  would  the  aircraft  have  received  synchronization 

from  a master  station  or  synchronized  hierarchal  aircraft  at  that  time  of 
day,  at  that  altitude,  at  that  location.  The  results  as  obtained  from  maps 
such  as  Figure  A-27  are: 


Mid-Air  Collision  Coverage 


Number  of 
Master  Stations 


Priority  10  Hubs , then 

Sites  Priority  Sites 


5 

96% 

96% 

10 

91% 

91% 

15 

96% 

93% 

2a 

99% 

96% 

Once  again  system  performance  is  insensitive  to  the  site  selection. 
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As  a continuation  of  the  above  review  of  mid-airs,  the  coverage  supplied 
by  master  stations  only,  without  airborne  hierarchal  support,  was  investigated. 

Two  deployments  of  100  master  stations  were  evaluated.  In  the  first  the 
sites  were  located  using  the  priority  algorithm.  For  the  second  deployment, 
eighty  master  stations  were  located  at  the  sites  of  ATC  control  towers  with  the 
highest  annual  activity;  then  the  priority  algorithm  was  applied  to  select  the 
sites  for  twenty  additional  master  stations.  Without  hierarchy  support  the 
coverage  of  the  mid-airs  was: 


80  g Hubs  plus 

100  g Priority 

20  g Priority 

Sites 

Sites 

29% 

90% 

Covered 

96% 

36% 

Within  range  but  below 

earth  curvature  line 

of  sight  cutoff 

- & 

* 

3% 

9% 

Out  of  range 

12% 

9% 

Could  not  be  evaluated 

due  to  collision  alti- 

tude being  unknown. 

Note.:  /l\  Increasing  range  of  master  station  would  not 
increase  coverage  due  to  L.O.S.  cutoff. 

Although  this  is  a limited  deployment,  it  does  provide  a point  of  compari- 
son of  the  ground  base  only  coverage  and  air-to-air  hierarchy  supplemented 
coverage.  While  not  pursued  in  this  study,  the  capability  illustrated  by  these 
two  examples  could  be  applied  to  other  ATC  functions.  For  example,  by  reset- 
ting the  communication  range,  in  the  computer  model,  and  adding  more  ground 
stations  the  coverage  provided  by  ATI  surveillance  or  navigation  facilities 
could  be  evaluated. 


In  addition  to  the  basic  evaluation  provided  by  the  various  worth  rules, 
redundancy  can  be  used  as  a secondary  figure  of  merit.  Thus,  the  performance 
of  the  ensembles  of  stations  under  conditions  of  station  outages  and  weather 
disturbances  were  evaluated.  Weather  disturbances  are  included  because  a 
master  station  being  neutralized  by  virtue  of  weather  dispersing  the  hier- 
archal  aircraft  is,  at  worst,  equivalent  to  an  outage  of  the  master  station. 
However,  this  is  worst  case  because  in  an  outage  the  aircraft  population  is 
unperturbed ; with  a weather  disturbance  the  total  airborne  population  will  be 
dispersed  away  from  the  neutralized  station,  where  they  are  more  likely  to 
receive  synchronization. 


Using  data,  such  as  shown  in  Figures  A-28  and  A-29  the  short  term  effects 

of  weather  and  equipment  outage  were  assessed.  The  lpng  term  effects  due  to 

[al 

equipment  outages  are  computed  on  the  basis  of  hardware  availability  and 
the  short  term  data. 

Under  the  extreme  condition  that  each  master  station  has  a low  availabil- 
[b] 

ity , a = 0.99  ; the  mean  effectiveness  losses  due  to  outages  are: 


Total  Number 

Weighted  Outage 

Losses 

of  Stations 

Priority  Sites 

Hubs 

5 

0.08W 

0.01+8$ 

6 

0.08? 

0.01+7 

7 

0.092 

0.050 

8 

0.083 

0.051 

9 

0.081 

0.01+1+ 

10 

0.083 

0.038 

[a] 

Availability  is  defined  to  be  mean  time  between  failure  divided  by  the  sum 
of  mean  time  between  failure  and  mean  time  to  repair.  Thus  this  term  is 
the  long  term  probability  that  any  one  master  station  will  be  functional. 

^ FAA  contract  D0T-FA73WA-3239 , required  that  the  Collision  Avoidance  Syn- 
chronization Station  equipment  delivered  under  the  contract  provide  an 
availability  of  0.9995. 
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FIGURE  A-28.  EFFECTS  OF  OUTAGES  OF  PRIORITY  STATIONS 
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FIGURE  A-29.  EFFECTS  OF  OUTAGES  OF  HUB  STATIONS 


Although  there  are  relative  differences,  the  loss  terms  are  negligible  when 
compared  to  the  overall  effectiveness  of  over  90%  for  both  sets.  This  indi- 
cates a high  degree  of  freedom  from  outage  effects. 

A. 5 Sensitivity  to  Aircraft  Population  Model 

Having  shown,  in  Section  A. 4,  that  a wide  variety  of  distributions  of 
master  stations  can  effectively  serve  the  MAS  population  distribution  model, 
reference  [2] , Appendix  A,  it  is  natural  to  inquire  whether  this  property  can 
be  extended  so  that  they  also  furnish  synchronization  efficiently  to  any  fore- 
seeable distribution  of  aircraft.  Since  a master  station  configuration  which 
efficiently  utilizes  hierarchal  chaining  potential  is  nearly  maximally  effec- 
tive for  any  time  distribution  purpose,  one  would  expect  that,  so  long  as 
hierarchal  aircraft  are  distributed  similarly  (or  more  liberally),  this  same 
set  of  master  stations  would  be  nearly  maximally  effective  for  furnishing  pre- 
cise time  to  any  likely  future  distribution  of  aircraft. 

For  a test,  four  widely  different  distributions  of  the  total  aircraft 
populations  were  synthesized.  They  are: 

(1)  distributed  in  direct  proportion  to  hierarchal  aircraft 

(2)  uniformly  distributed  in  time  and  area  over  CONUS 

(3)  distributed  in  direct  proportion  to  the  NAS  model 

(4)  distributed  in  proportion  to  the  square  of  the  NAS  model 

The  service  available  to  these  populations  was  then  evaluated  for  various  sets 
of  master  stations;  i.e.,  those  that  were  originally  selected  to  best  serve 
hierarchal  aircraft,  worth  Rule  I,  and  the  new  sets  selected  to  best  serve  the 
new  population.  The  results  are  shown  in  Figure  A- 30.  Although  the  geographic 
patterns  of  the  sets  of  sites  varies  considerably,  there  is  no  significant  dif- 
ference in  effectiveness.  Through  this  whole  range  of  aircraft  distributions, 
one  set  of  eight  master  stations  selected  to  synchronize  hierarchal  aircraft 
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FIGURE  A-30.  RELATIVE  PERFORMANCE  OF  RULE  I PRIORITY  SITES 
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FOUR  AIRCRAFT  POPULATION  MODELS 


are  nearly  maximally  effective.  This  demonstrates  that  master  stations  can  be 
selected  which  will  efficiently  serve  the  aircraft  population  whatever  (within 
reason)  its  distribution  might  turn  out  to  be.  The  only  requirement  is  that 
hierarchal  aircraft  be  distributed  as  liberally  as  in  the  OAG  model  we  have 
utilized. 


Sensitivity  to  Hierarchal 


An  aircraft  hierarchal  unit  at  altitude  possesses  a significant  advantage, 
in  area  coverage,  compared  to  a ground-based  master  station.  However,  to  make 
optimum  use  of  this  advantage  requires  support  from  some  minimum  number  of 
master  stations.  The  objective  of  this  portion  of  the  study  was  to  evaluate 
the  interaction  of  the  performance  of  airborne  units  vs.  master  stations. 

An  effectiveness  trade-off  at  various  levels  of  hierarchal  equipping.  Sec- 
tion A. 3,  vs.  number  of  master  stations  was  performed  on  the  basis  of  total 
aircraft  hours  synchronized;  worth  Rule  III.  The  results.  Figure  A- 31  and 
A- 32  exhibit  the  threshold  effects  of  hierarchy  density.  Above  this  thresh- 
old, at  the  A and  B levels,  initial  effectiveness  per  master  station  is  very 
high.  Below  this  threshold,  levels  C and  Zero,  hierarchy  support  is  critical- 
ly reduced  and  effectiveness  per  master  station  is  very  low.  A continuation 
of  this  threshold  effect,  in  succeeding  master  stations  as  exhibited  by  the 
difference  in  A or  B vs.  C or  Zero  performance  is  shown  in  Figure  A-32 . These 
observations  are  complemented  by  the  independent  analytical  studies  reported 
in  Section  2.I.U. 

If  aircarrier  aircraft  are  utilized  for  air-to-air  time  relay  the  level 
of  hierarchal  support  could  be  significantly  changed  due  to  outage,  such  as  a 
strike.  To  test  this  possibility,  "A"  level  system  performance,  with  five 
master  stations  _was  evaluated  under  the  conditions  of  a 15$  reduction  in  hier- 
archal aircraft.  This  was  achieved  by  modeling  an  outage  of  United  Air  Lines. 
Reduction  in  effectiveness  was  less  than  3$  in  both  the  five  priority  sites 
and  the  five  air  traffic  Hub  sites. 
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